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On the McCool group M3 and its associated Lie algebra 

V. Metaftsis and A.I. Papistas 


Abstract 

We prove that the Lie algebra of the McCool group M3 is torsion free. As a result we 
are able to give a presentation for the Lie algebra of M3. Furthermore, M3 is a Magnus 
group. 


1 Introduction 

Throughout this paper, by “Lie algebra”, we mean Lie algebra over the ring of integers 
Z. Let G be a group. We denote by (a, b) the commutator (a, b) = a~ 1 b~ 1 ab. For a 
positive integer c, let Xc{G) be the c-th term of the lower central series of G. The (re¬ 
stricted) direct sum of the quotients 7 c (G)/ 7 c+ i(G) is the associated graded Lie algebra 
of G, L (G) = © c >i 7 c(G')/7c+i(G ! )- The Lie bracket multiplication in L(G) is defined as 
[a7c+i(G), bjd+i (G)] = (a,6)7 c+d+ i(G), with a € 7 C (G), b € 7d(G) and (a, b) € 7 c +d{G) and 
extends the multiplication linearly. 

For a group G, we write IA(G) for the kernel of the natural group homomorphism from 
Aut(G) into Aut(G/G') with G' = 72(G). For a positive integer c > 2, the natural group 
epimorphism from G onto G/^ C (G) induces a group homomorphism n c from the automorphism 
group Aut(G) into the automorphism group Aut(G/7 c (G)). Write I C A(G) = Ker7r c . Note 
that pA(G) = IA(G). It is proved by Andreadakis pi Theorem 1 . 2 ], that if G is residually 
nilpotent (that is, fl c >i 7c(G) = { 1 }) then P| C>2 I C A(G) = { 1 }. For a positive integer n, with 
n > 2 , we write F n for a free group of rank n with a free generating set {27,... ,x n }. It 
was shown by Magnus m, using work of Nielsen jl8j . that IA (F n ) has a finite generating 
set {xij,Xijk ■ 1 < i,j,k <n;i± j,k\j < k}, where Xij maps x t 1-7 Xi(xi,Xj) and Xijk maps 
Xi 1-7 Xi(xJ jXfr 1 ), with both Xij and Xijk fixing the remaining basis elements. Let M n be 
the subgroup of IA(F n ) generated by the subset S = {Xij A < i A j}- Then M n 

is called the McCool group or the basis conjugating automorphisms group. It is easily verified 
that the following relations are satisfied by the elements of S, provided that, in each case, the 
subscripts i,j,k,q occurring are distinct: 


( XijiXkj ) — 1 

(Xij,Xkq) = 1 ( 1 ) 

( XijXkjiXik ) = i- 

It has been proved in m that M n has a presentation (S \ Z), where Z is the set of all possible 
relations of the above forms. Since 7 c (M n ) C 7 c (IA(T n )) C I c+ iA(i ? n ) for all c > 1 , and since 
F n is residually nilpotent, we have f\>i hc(FI n ) = { 1 } and so, M n is residually nilpotent. 

The study of M n is strongly connected to that of B n , the braid group. It is well known 
that M n and B n , as subgroups of Aut(F n ) intersect at P n , the pure braid group. The graded 
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algebra gr(P n ) has been studied extensively and Kohno [ 12 ] and Falk and Randell [ID] provide 
an important description of these Lie algebras. Using similar techniques, Cohen et. al. [ 9 ] 
show that the graded Lie algebra of the upper triangular McCool group, gr(M+), is additively 
isomorphic to the direct sum of free Lie subalgebras 

L\xkh ■ ■ ■ j Xk,k-1 ] 

with [xkj,Xst\ = 0 if {*, j}U{s,t} = 0 , [xkj,Xsj] = 0 if {s,k}n{j} = 0 and [xik,Xij+ Xkj\ = 0 
for j < k < i. 

The description of the Lie algebra gr(M n ), with n > 2 , which is stated as a problem in 
[ 3 ], is a non trivial problem. Since M% = IA)!© — F‘i- it is well known that gr(M2) is a free 
Lie algebra of rank 2 . For n > 3 , it seems that the known techniques for gr (P n ) are not able 
to prove analogous results. In the present paper, we concentrate on M3 and we perform a 
thorough analysis on its Lie algebra in order to understand its structure. For that 

we use the presentation of M3 given by McCool in m- Our analysis implies the following. 

Theorem 1 Let gr(M^) be the graded Lie algebra of M3. Then 

1 . gr(M3) is torsion-free Z-module. In particular, gr (M3) = L/J as Lie algebras, where L 
is a free Lie algebra of rank 6 and J is a free Lie algebra. 

2 . M3 is residually nilpotent and each 'y c (M3)/ r y c+ i(M3) is torsion free. That is, M3 is a 
Magnus group. 

In the next few lines, we briefly explain our approach to prove Theorem [TJ We use Lazard 
elimination to decompose the free Lie algebra L on six generators {xi,... ,x§} into the free 
Lie algebras on the Z-modules V) generated by {x2j-i,X2i} (with i = 1 , 2 , 3 ) and the free Lie 
algebra on some specific Z-module W. As W is graded, W = © n > 2 W n and we decompose 
each W n according to the number of generators of V % that appear in its generators. So we 
describe in detail the generating sets of W n . This allow us to describe a generating set for the 
derived algebra L'. Next, we use a Lie algebra automorphism of L' to change the generating 
set of L' in such a way that the relations of L(M3) induced by the presentation of M3 become 
part of the new generating set of L'. Again, we decompose L' using the new generating set. 
This decomposition, although long and tedious, is necessary in order to help us understand J, 
the ideal of L generated by the relations of M3 viewed in L. We describe the components of J 
studying their intersection with the components of L'. In TheoremEl our key result, we show 
that the components of J are direct summands of the components of L. For this we need 
to study the homogeneous components of J by means of Lyndon polynomials, a filtration of 
tensor powers and symmetric powers. As a consequence, L/J is a torsion-free Z-module. By 
a result of Witt (see [21 Theorem 2 . 4 . 2 . 5 ]), we have J is a free Lie algebra. Finally, we prove 
that L/J is isomorphic to the Lie algebra of M3. We should point out that the above method 
does not work for n > 3 , due to the complexity of the calculations. 

2 Preliminary results 

In this section we give some preliminary results that will help us decompose L(M3). 
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2.1 Some notation 

Given a free Z-module A, we write L(A ) for the free Lie algebra on A, that is the free Lie 
algebra on A where A is an arbitrary Z-basis of A. Thus we may write L(A) = L(A). For a 
positive integer c, let L C (A ) denote the c-th homogeneous component of L(A). It is well-known 
that 

L(A) = Q)L C (A). 

c> 1 

Throughout this paper, we write L = L(X) for the free Lie algebra of rank 6 with a free 
generating set X = {xi ,... , xe}- The elements of X are ordered as x\ < x 2 < ■ • • < x§. For 
a positive integer c, we write L c = L C (X). From now on, we write 

yi = [x 2 ,xi\, y 2 = [x 4 ,® 3 ], y 3 = [x6,x 5 \, 

2/4 = [x 3 ,xi], y 5 = [x 4 ,zi], ye = [x 3 ,x 2 ], y 7 = [x 4 ,x 2 ], ( D ) 

ys = [x 5 ,®i], y 9 = [x 6 ,xi], yio = [x 5 ,x 2 ], yn = [x 6 , x 2 ], 

712 = [X5,X 3 \, yi3 = [x & ,x 3 ], yu = [x5,X4], 2/15 = [x%, X4\. 

Let J be the ideal of L generated by the set 

V = {yi, 2/2, y 3 , ye + y 7 , V 7 + ys, yg + ys, yio + ys, yi2 + yi 3 , yis + yi 3 >- 

Let F be a free group of rank 6 with a free generating set Tf = {ai, • • • , ag}. We order 
the elements of Tf as ai < a 2 < ■ ■ ■ < a q. It is well known that L(F) is a free Lie algebra of 
rank 6; freely generated by the set {cuF' : i = 1 ,..., 6}. The free Lie algebras L and L (F) are 
isomorphic to each other by a natural isomorphism x subject to x( x i) = c^F', * = 1,... ,6. 
From now on, we identify L with L(F), and write x'j = aiF 1 , i = 1 ,..., 6, and for c > 2 , 

[xh, ■ ■ ■, x ic ] = (a il ,...,a ic )7 c+ i(F) 

for all *i,..., i c £ { 1 ,..., 6}. Furthermore, for each c > 1 , L c = 'y c (F)/'y c+ i(F). Dehne 

r\ = (a 2 , ai), r 2 = (a 4 , a 3 ), r 3 = (a 6 , a 5 ) 

f 4 = (aia 2 ,a5), r§ = (a 3 a 4 ,ag) 

r 6 = (a 2 ai, 04), r 7 = (0,40,3,0,2) 

r 3 = (0605, a 3 ), ^ = (ct 5 « 6 , «i), 

and 7 ?, = {r 1,..., ?’g}. Under the above identification, we have 

yi = U73(-F), 

y 2 = r 2 7 3 (F), 

y3 = ^373 (F), 

76 + 77 = ^673 (F), 

y7 + y5 = r 7 ~f 3 (F), 
yg + ys = ^73 (F), 
yio + ys = ^473 (F), 
yi2 + yi3 = ^ 8 7 3 (f), 
yi 5 + yi 3 = r 5 7 3 (F). 

Let IV = F^ be the normal closure of F in F. Thus IV is generated as a group by the set 
{■ r 9 = g~ l rg : r G F, y € F}. By using the presentation of M 3 , we may show that M 3 = F/N. 
Since r € F' \ 75(F) for all r € F, we have N C F 1 and so, M3/M3 = F/F'. 
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2.2 Lazard elimination 


For Z-submodules A and B of any Lie algebra over Z, let [A. B ] be the Z-submodule spanned 
by [a, b] where a G A and b £ B. Furthermore, B l A denotes the Z-submodule defined by 

BlA = B + [B,A\ + [B,A,A]-\ -. 

We use the left-normed convention for Lie commutators. One of our main tools in this paper 
is Lazard elimination. The following result is a version of Lazard’s ’’Elimination Theorem” 
(see Chapter 2 , Section 2 . 9 , Proposition 10 ]). In the form written here it is a special case 
of ([SJ Lemma 2 . 2 ]) or (| 7 , Lemma 2 ]). 

Lemma 1 Let U and V be free Z-modules, and consider the free Lie algebra L(U ©P). Then 
U and V l U freely generate Lie subalgebras L(U) and L(V l U), and there is a Z-module 
decomposition L(U © P) = L(U) © L(V l U ). Furthermore, 

V l U = V © [V, 17] © [V, U, U\ © • • • 

and, for each n > 0 , there is a Z-module isomorphism 

Cn ■ [P U ,..., U] —> P © U © • • • © U 

s —-sr—- S V -V- y 

n n 

such that ( n {[v, u ±,..., u n \) = v © u\ © ■ ■ ■ © u n for all v €V and u\,... ,v n G U. 


As a consequence of Lemma Q] we have the following result. This is a special case of [ 7 ] 
Proof of Lemma 3 ]. 

Corollary 1 For free Z-modules Pi,..., V n , with n > 2 , we write L(p © ■ ■ ■ © V n ) for the 
free Lie algebra on Pi © • • • © V n . Then there is a Z-module decomposition L(V i © • • • © V n ) = 
L(Pi) © ■ ■ ■ © L(y n ) © L(W), where W = W 2 © W 3 © ■ ■ • such that, for all m > 2 , W m 
is the direct sum of submodules [p 15 p 2 , Pj 3 ,..., p m ] (ii > *2 < *3 < ■ ■ ■ < i m ). Each 
[Vi 1 , p 2 , P 3 ,..., P m ] is isomorphic to p x © p 2 © • • • <g> p m as Z-module. Furthermore, L(W ) 
is the ideal of L(V 1 © • • • © V n ) generated by the submodules [p, Vf\ with i / j. 

For i G { 1 , 2 , 3 }, let p be the Z-module spanned by the set Vi = X2i}- Note that 

X = Vi U V2 U V3. Thus L = L{ I \ © V2 © V3). By Corollary |T] we have 

3 

L=(0L(P))ffiL(IP), 

i=1 

where W = © n>2 IFn and 

W n = 0 [P^P^-.^PJ- 

*1 1)2,3} 

Note that L(W ) is an ideal of L. For n > 2 , we write 

Jpi = (® a+P+ 1 = n -2 [P2, Pi, a Pl) / 3 P 2 , 7P3]) © 

q:,/3,7>0 

(® ai+/ 3 i+ 7 i=n -2 [P 3 , Pi 5 o;i P, ftP 2 , 71 P 3 ]) © 

(®, +e=n _ 2 [P 3 ,P 2 , tf P 2) e pj]). 

5,e>0 
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Write 


[V 2 , Vi] = V211 © V 212 , [V3, Vi] = V311 ® V312 and [V3, V 2 ] = V321 © V322, 

where V 2 n = <2/4,2/5>, V212 = <2/6,2/7>, V311 = (2/8,2/11), W12 = (2/9,2/10), W21 = <2/13,2 /u) and 
V322 = (2/12,2/15)- Furthermore, we denote 

W^ 1] = (®a+^ +7 =„-2([y 2 ll, cWl, /5V2, 7F3] © [V212, aW, pV 2 , 7V3])) © 

Q!>1 

(® /3l+7l=«-2 ([V211, /3i V 2 , 71 F 3 ] © [V212, /3i ^2, 71 F 3 ])) © 

/3l>l 

([V2II, (n—2)^3] © [^212, (n—2)F3]), 

Wl 3A) = (©a+/ 9 +7 =„- 2 ([y 3 ll, aVl, /3V2, 7F3] © [F312, aVi, pV 2 , 7F3])) © 

a> 1 

(®/ 3 l+ 7 l =«-2 ([V3H, V2, 71 V3] © [V312 , /3i V2, 71 V3])) © 

/Si >1 


([V311, (n_2) V3] © [V312, (n—2)^3]), 

and 

Wf’ 2) = (©S + 7= r 2([y 3 23, fiV 2f 7V3] © [V324, f}V 2 , 7V3])) © 


([^323, (n—2) F3] © [F324, (n—2) F3]) • 

Thus, for any n > 2, 

W n = W^ 2 ’ 1 ) © W^ 3 ’ 1 ) © wf’ 2 ). 

For (j, i) G {(2,1), (3,1), (3, 2)}, let Wn denote the natural Z-basis of Thus 

W n = Wi 2 ’ 1} U Wi 3 ’ 1} U W^ 3 ’ 2) 


is a Z-basis of W n . Furthermore, by W, we write for the disjoint union of all W n with n > 2 

W = J W n 

n> 2 


which is a Z-basis of IT. For the elements of W n , n > 2, and so, for the elements of W, we 
introduce the following notation: Let a, {3, 7 be non-negative integers with a + (3 + 1 = n — 2, 
n > 2. For fi G {3,4, 5, 6 }, z/ G {1, 2}, let 

V n,(a,/3, 7 ) = I 3 ©’ a ' l '> "Wl, • • • , l-a,l, 1-1,2, • • • , 1-/3,2, 1-1,3, • • • , 1 - 7 , 3 ] 


with 2 U ,... ,x a j G Vi, 21 , 2 , • • -,xp : 2 G V 2 , 21,3, • • •, 2 7 ,3 € V 3 , and for A G {5,6}, r G {3,4}, 
let 

^Vi,(5,e) = 1©, 1^1,2, • • • , 1-5,2,1-1,3, • • • , 1 - 6 , 3 ] 

with 21 , 2 , • • • , 25,2 G V 2 , 21 , 3 ,..., 2 e , 3 G V 3 and <5 + e = n — 2. Therefore, for n > 2, we may 
write 


W n 


{n 


0 ,F) 

n,(a,/3, 7 ) 


U 


(W) 

n,(<5,e) 


: a, {3,1,5, e > 0 , a + + 7 


5 + e = n — 2 , 


M G {3,4, 5, 6 }, z/ G {1,2}, A G {5,6},r G {3,4}}. 
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2.3 A generating set for the derived algebra L' 

Since L' = © m>2 L m and L(W) C f', we have by the modular law 

L' = (®L'(A,))®L(IA). 

2=1 

For a positive integer n, with n > 2, we write 


L” ad (W) = L n nL(W). 

That is, Tg rad (PF) is the Z-submodule of L n spanned by all Lie commutators of the form 
u K ] with k > 1, Vi G VF n (j) and n(l) + • • • + n(n) = n. Note that L‘l raA {W) = W -2 and 
Lgr a d(fb) = W 3 . It is easily verified that, for n > 2, 

L n = (0 L n( F .)) 0i n adW . 

2=1 

Furthermore, since IT is spanned by homogeneous elements, we have 

L(IA) = ®L" rad (IF). 

n> 2 


The following result is well known (see, for example, Ei, mr it gives us a way of 
constructing a Z-basis of a free Lie algebra. 

Lemma 2 Let L(A) 6e a /ree Lie algebra on an ordered set A. Then L'(A) is a free Lie 
algebra with a free generating set A^ 

A I ^ — {[®*i j • ■ ■ > ^ — 2, a h i> a i2 £ cij 3 ^ ^ ■ a z j,..., cij re G A}. 

For a positive integer d, let L^ d \A) = (L( d_1 )(A))' with L^°\A) = L(A) andL^^A) = L'(A). 
If A ^ is an ordered free generating set for L^ d \A), then A^ +1 ^ is a free generating set for 
L(rf+i)(A) where 


A (<i+i) = | [a ( 


(d) 
ii ’ 


a ->2 ,<•<?> <.*?<«<? 


< 


< a 


(<0 „(<9 


, a; 


(d) 


G A (d) }. 


By Lemma [2] (for A = A), L' = L'(X) is a free Lie algebra with a free generating set 

A (1) = {[®*d • • -Air! : r > 2, ii > i 2 < i 3 < • • • < i r ,k, • • •, V € {1,... ,6}}. 

The set A^ is called t/ie standard free generating set of L'. For a positive integer n, with 
n > 2 , let 

x n = n L n . 

Note that A^ 1 ) decomposes into disjoint finite subsets A n 


A« = |J A n . 

n> 2 
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For n > 2 and z = 1,2,3, let 

Xn,i = x n n L n (Vi) = n L n (vf) 

and 

Xn,w = x n n L™ rad (w) = x^) n L^ ad (w). 

It is easily verified that 

X2,i = {[x2i,X2i-l]}, X 2j W = {2/4, ■ ■ ■ , 2/15} 
and, for n > 3, X n i consists of all Lie commutators of the form 

[% 2 i ; & 2 i —1 j a^ 2 i— 1 ; 0 % 2 i] 

with non-negative integers a , fd and a + (3 = n — 2. The proof of the following result is 
straightforward. 


Lemma 3 For n > 3, X n ,w consists of all Lie commutators of the form [x tl , x, 2 ,..., 
x in ], fa > fa < *3 < • • • < in, fa, ■ ■ ■ fan € {1,... ,6} and either ( 11 , 12 ) G {(2,1), (4, 3)} and at 
least one offa,...,i n not in {*i,* 2 } or (ii,i 2 ) € {(j, i) : 1 < i < j < 6} \ {(2,1), (4,3), (6,5)}. 


By the Z-module decomposition of L n , with n > 2, X n decomposes into disjoint subsets 
Xyi,ii 'l — 1 ? 2 ,3, and X n \y 


3 


X„ 


(l^J X Ut i) U X nt w- 

i —1 


The elements of X n , (i = 1,2,3) are arbitrarily ordered, and this order can be extended to 
X n subject to u < v if u G X n ^,v G X n j with i < j and u < v for u G |J?= 1 ^n,i and 
v G X n) w- Thus 

3 

* {1) = U ((U ^ n ’ i ') u X n ,w) 

n >2 i =1 


is an ordered (free) generating set for L'. 


3 Changing generating sets 

3.1 A new generating set for L' 

It is essential, in this paper, to replace a given free generating set of a free Lie algebra by 
another free generating set. This can be done by using a Lie algebra automorphism. The 
following result was proved in [ 6 j Lemma 2.1]. 

Lemma 4 Let Z be a countable set, and we assume that it is decomposed into a disjoint union 
Z = Z\ U Z 2 U Z 3 U • • • of finite subsets Z % = {zi : i,.. . , 2 :^^} in such a way that Zij < ■ ■ ■ < z ^ 
and Zi t ki < -Zj+ 1,1 f or a U *• Let L(Z) denote the free Lie algebra on Z. Given z G Z, we let 
Lz(< z) denote the free Lie subalgebra of L(Z) that is generated by all x G Z with x < z. For 
each i, let fa be any automorphism of the free Z-module spanned by Zi. Let 4> : Z —> L(Z) 
be the map given by 4>(zij) = fa(zij) + Uij, where Uij G Lz(< Zi t 1 ). Then cj>(Z) is a free 
generating set of L(Z). 
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In this section, we apply Lemma [4] to construct a different free generating set of L'. 
Namely, we have the following result. Let L be the free Lie algebra over Z of rank 6 , freely 
generated by the ordered set X = {xi,..., xq} with x\ < X2 < ■ ■ ■ < xq. For n > 2 , let the 
map VVi : X n — > L' be defined as follows: For n = 2 , 


V>2 (Vi) 
^2 (ye) 

foiyg) 

^(yio) 

foiyu) 

ih(yi5) 


ViX = 1 ,... , 5 , 8 , 11 , 13 , 14 , 

ye + y7, 

V 7 +V 5 , 

V 9 + V 8 , 

yio + ys, 
yi 2 + yi3> 
yi 5 + yi 3 , 


and, for n > 3, 

^n{[Xi 1 ,...,X in ]) = [lj)2{[Xi 1 ,Xi 2 \),Xi 3 ,...,Xi n ] 

with i\ > %2 < ^3 < • • • < i n , iii - ■ ■ Xn S {1,..., 6}. Then -i /’2 extends to an automorphism 
of L 2 and so, ^ 2 (^ 2 ) is a ^-basis of L 2 . By the definition of ip n and since X^ is a free 
generating set for L', there exists an automorphism 4> n of the free Z-module spanned by X n 
such that 


x i2 ,..., x in }) = [^ 2(^1 ,X i2 ]),X i3 ,...,X in ]= ^([Xn ,...,X in ]) + Ui 
where Ui lt ,„ t i n E L X (i)(< [xj 15 ..., x^]). We define the map T : T^ 1 ) —^ L' by 

• • • > **„]) = ^n([xn, ■ - - , SiJ) 

with i\ > *2 < *3 < • • • < i n and ii,..., i n E {1,..., 6 }. The map T satisfies the conditions of 
Lemma [4] and so, T is an automorphism of L' , and 'F(T’i 1 i) is a free generating set of L' . 


3.2 A description of \&(L(W)) 

In this section, we give a suitable, for our purposes, description of the free Lie algebra 
\H(L(W)). For n > 2, we let X n ^ = 'F(A n ), that is, 

3 

An,* = 'L(Tn) = (U U (* n , w ). 

2=1 

By Lemma[3]and the definition of T, we have ^{X n ^){= X n -$ w) consists of all Lie commu¬ 
tators of the form ... ,x in ] for all ... ,x,J € X U)W . Thus, for n > 2 , 

A n vi/ decomposes into disjoint subsets A n .j, i = 1,2,3, and X n ^ t w 

3 

An X = u X n ^ t w- 

2=1 

The elements of X n i (i = 1,2,3) and X n ^yv are arbitrarily ordered, and extend it to X n ^ 
subject to u < v if u E X n , r , v E X njS with r < s and for u E (jf=i A 'n,i and v E X n ^^w we 
have u < v. For k € {1, 2, 3}, we write 

X(nX) = |^J X n>K and A ( 4 X n ^ t w- 

n >2 n>2 
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Note that T© 1 )) = U«=i X( K ,vy 

For k = 1,..., 4, we let Ur K ^ be the Z-module spanned by the set Xr K ^y Since L' 
is free on ^(A^ 1 )), and ^(Af^) is a Z-basis of U( i^) © ■ ■ ■ © C/( 4 ,'i>), we have L' is free on 
U^i © • • • © U ( 4 .vj() and so, by Corollary [lj 

L' = L(U {m ) © • • • © L(U {m ) © L(W^-’ 4 ^), 

where = 0 n>2 Wn and, for n > 2 , 

= © [U (il ^yU {i2 ^,...,U {in ^}. 

iy,...,i n e{ 1 , 2 , 3 , 4 } 

Furthermore, by Corollary |T] L(W’( 1 ’'”’ 4 ’^) is an ideal of L'. Since L{Uy^) = L'(Vi), i = 
1 , 2 ,3, we have 

L' = L'(V l) © L'(P 2 ) © L'(V 3 ) © L(U {m ) © L{W^-^). 

It is clear that L(Uu^) © is a Lie subalgebra of L'. Our aim in this subsection 

is to show the following result. 

Proposition 1 Let L be a free Lie algebra over Z of rank 6 , freely generated by the ordered 
set X = {xi ,..., £ 6 } with x\ < x 2 < ■ ■ ■ < x§. Let 'F be the automorphism of L' defined in 
sub section ] 3. 1\ Then 

d ’{L(W )) = L(V{W)) = L(U {m ) © L^ 1 ’-’ 4 ’*)) 


as T.-modules. 

For the proof of Proposition [1] we need some extra notation and technical results. Write 

*([V2,Vi]) = [P 2 ,Ci] (1) ffi[P 2 ,I/i]( 2 ), 

tf([^3,Vi]) = [P 3 ,Vi]W©[P 3 ,I/i] (2) , 

tfdV^Va]) = [P 3 ,^ 2 ]Wffi[P 3 ,^2] (2) , 


where 

and 

Thus 


[W 2 , 1 T] (1) = (y 4 , 2 / 5 ), [V2, Ii] (2) = (^2(2/6), - 02 ( 2 / 7 )), 
[V' 3 ,Li] (1) = (2/8,2/11), [V 3 ,Vi] (2) = (^2(2/9), 2^2(2/10)), 

[V 3 ,V 2 ] ( ' 1) = (2/13,2/14), [V 3 , V 2 ]^ 2) = (2^2(2/12), i>2 (2/15))- 


T(W 2 )(= W 2 ,v) = w$ © w$, 

where, for i = 1,2, IP 2 ^ = [V^F©) © [V3, Vf]© [V 3 , V©). For a positive integer n, with 
n > 3, non-negative integers a, / 3 , 7 with a + /3 + 7 = n — 2, (j, /) € {(2,1), (3,1)} and p = 1,2, 
we put 


W 




n,\I/,(a!,/ 3 ,7) 


= [[V*,Vi]M a p 1? ^2, 7 p 3 ] 
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and for non-negative integers 6 , e with 5 + e = n — 2 


PF 


(3,2,m) 




[[F 3 ,F 2 ]^, 5 F 2 , C V 3 ]. 


For (j,i) G {(2,1), (3,1)}, let 


and 


<iW, 7) = +<£;£*,> 


jy( 3 . 2 ) _ ^( 3 > 2 d) , ^/( 3 ’ 2 > 2 ) 

Ky n,®,(<5,e) — r V®,(<5,e) ^ n,®,(<5,<© 


Since W = U n >2 is a ^-basis of PF and since VH is an automorphism of V , we have the 

above sums are direct, and further, the sum of PFy^ Q ,g 7 ) over all 3-tuples (a,/?, 7 ) with 

(7 i) 

a + /? + 7 = n — 2 is direct denoted by PP'TV. Our next technical result shows that 


y pf (3 

/ -j n, 
5+e=n—2 
<5, e>0 


(3,2) 

®,(<5,e) 


is in fact direct. By the action of ^2 on X 2 , W n is a part of a free generating set and since 
XM is a free generating of L', we have the following result. 


(3 2) 

Lemma 5 Let n be a positive integer, with n > 3. Then, the sum of Wf ^ over 


all 


2 -tuples (5, e) of non-negative integers 5 , e with d + e = n — 2 is direct, denoted by Wf ^ . 


By the definition of dy we have PF^ 2 ^ + PF^ 3 ^ + W^\ n > 2, is direct, denoted by 
W n ^. For n> 2 and i = 1,2, we write 

vfH = pf^ 2 ; 1 ^ © pf^ 3 ; 1 ’^ © 

yy n,^ yy n ,'t 07 Kl n,® 07 rl n,® 

Since = Yl n >2 PF^, * = 1) 2, is direct, and PF^ D PF^ = {0}, we denote 

PF* = PF^ © PFi 2) . 

(i) (i) 

For n > 2 and i = 1,2, let W n \ v denote the natural Z-basis of PFy^. More precisely, let 
a, (5, 7 be nonnegative integers with a + /3 + 'y = n — 2, n > 2. For p G {3,4, 5, 6 }, z/ G {1, 2}, 
we define 


v. 


(/i,",®) 


,(a,/ 3 , 7 ) [^([^/X) ^ 1 , 1 ’ • • * > *^05,1) *^ 1 , 2 ) • • • 5 #1,3? • • • 5 # 7 , 3 ] 


with X71,..., X a p G Vi, X72, • • •, X/3,2 e V 2 , *1,3, • • •, *7,3 e v 3 , and for A G { 5 , 6 }, r G { 3 , 4 }, 

u n,(s’*) = [^([xx, x T ]), *i, 2 , ■ ■ ■, *5,2, *1,3, ..., *6,3] 

with 277, • • •, x«5,2 € V2, *1,3, • • •, 27,3 € V3 and 6 + e = n — 2 . Thus, for n > 2 , 

w (!) r (3,1,®) (4,1,®) (5,1,®) ^(6,2,®) 

1 - n,(a,/ 3 , 7 ) 5 n,(a,/3, 7 )’ n,(o:,/3, 7 )’ n,(a,/3, 7 )’ 
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u 


(6,3,*) (5,4,®) 


n,(<5,e) ’ ^n,(<5. 


4) : «, P, T, <5> e > 0, a + f3 + 7 = 5 + e = n - 2 } 


and 

W (2 ) = r.,(3,2,®) (4,2,®) (6,1,®) (5,2,®) 

v n ,\I/ '~ u n,(a,/3, 7 )’ n,(a!,/9, 7 )’ n,(o!,/5, 7 )’ n,(a!,/5, 7 )’ 


(5,3,40 (6,4,®) 

U n,(<5,e) ’ U n,(<5,e) 


a, (3, 7 , 5, e > 0, a + /3 + 7 


5 + e = n — 2 }. 


Furthermore, we write = U n > 2 ^ni (* = 1,2), which is the natural Z-basis of and 
so, Wty = U W ^ 2 ' 1 is a Z-basis of Wp. We note that C J. For n > 2, we write 

W n ,* = U and so, W® = U n > 2 W n ,®. 

Lemma 6 Let L(W\&) be the Lie subalgebra of L' generated byWy. Then L(W^) = L(U ^,#))© 

L (^(l,...,4,®))_ 


Proof. Recall that 

L' = L'(Ri) © L'{V 2 ) © L\V 3 ) © L(U {m ) © 

We shall prove our claim into two steps. 

Step 1. L(W®) C L(C/( 4 ^)) © L{W^-’ 4 ^) 

Since L{Uu^) © L(W’^ 1 ’'”’ 4 ’^) is a Lie subalgebra of L', it is enough to show that 

W* C L(U (m ) © L(W (1 ’-’ 4 ^ ) ). 

Since = U „> 2 W„, 4 /, it is enough to show that, for any n > 2 , 

W n ,M> C © L(W (1 ’-’ 4 ’^). 

For n = 2,3, it is clear that W n ,® C L(£/( 4 ’^) © Thus we assume that 

n > 4. Since L' = Z/(Vi) © L'(R 2 ) © L\V 3 ) © L(U {m ) © L(W^-^), by the definition 

of T, and since is an ideal of L', we have each belongs to 

L(Uu ^)) © L(VF^ 1 ’”'’ 4 ’^) and so, we obtain the desired result. 

Step 2. V = L'(Vi) © L\V 2 ) © L'(V 3 ) © L(W®) 

By Step 1, 

(®m))n*cw= { ° } - 

i =1 

Put 

3 

L[ v = (®L'CF))©L(W*). 

2—1 

We claim that L' = L ^. It is enough to show that L' C L [ v . By Corollary |T] 

3 

L = (®L(P i ))ffiL(W), 
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and since L'(V i) © L'^V^) © L'{V^) © L(W) C L' and (Vi © V 2 © V 3 ) D L' = {0}, we have, by 
using the modular law, 

3 

L' = (@L’(Vi))®L(W). 

1=1 

We shall show that W C L(W^). Since L(W^) is a Z-rnodule, and W = (J n>2 is a Z-basis 
of IV, it is enough to show that 

Wn c L(W*) 

for all n > 2. Furthermore, it is enough to show that 


u 


n,(a,/3, 7 ) 




(•*,*) 

n,(5,e) 


€ L(W«) 


for all non-negative integers a, /3 ,..., e > 0, a + /? + 7 = <5 + e = n — 2, /x G {3,4,5, 6 }, G 
{1,2}, A G {5,6},r G {3,4}. Recall that 


[aj 3 ,aj 2 ] = 1/6 = V02/6) - 2/7 = ^2(2/6) - ^2(2/7) + 2/5, 


[*4,* 2 ] = 2/7 = ^2(2/7) - 2/5, 

[* 6 ,*i] = 2/9 = ^2(2/9) - 2 / 8 , 
[ar 5 , a? 2 ] = 2/10 = ^2(2/10) - 2/8, 

[*5,*s] = 2/12 = ^2(2/12) - 2/13 


and 

[a? 6 , a74] = 2/15 = ^2(2/15) - 2/13- 


Write W = {(/x, v) : /x £ {3,4, 5, 6 }, 1 / € {1, 2}}. If (/x, v) £ U\ {(3, 2), (4, 2), (5, 2), ( 6 ,1)}, 
then £ IV n ,vi/ for all non-negative integers a,/3, 7 with a + /? + 7 = ro — 2 . Suppose 

that (/x, v) = (3,2). Then 


V n,(a,0, 7 ) — [2/6, 2-1,1, • ■ ■ , *o,l,3-1,, • • • , */3,2, *1,3, • • • , 2 - 7 , 3 ] 

= [^2(2/6), * 1 , 1 , ■ ■ ■ , *a,l,*l, 2 , • • • , 2 ©, 2 , £ 1 , 3 , • • • ,*7,3] — 

['02 ( 2/6 ) 1 *1,1, • • • , *a,l> *1,2, • • • , *3,2, *1,3, • • • ,*7,3] + 
[ 2 / 5 , * 1 , 1 , • • • , *o,l, *1,2, • • • , */ 3 , 2 , * 1 , 3 , • • • , *7,3] 


where xgi,..., x a ,i € Vi, * 1 , 2 , • • •, * 3,2 € V 2 , * 1 , 3 , • • • , * 7,3 € V 3 and so, v^(a,/ 3 , 7 ) £ W n ^ for 
all a,/3, 7 . By using similar arguments as before, we have p-y)’ v n fa 0-y) an< ^ v n (a 0 y) e 
W n ^. Therefore, for (/x, v) £ H, n G W nj ® for all a,/3, 7 . It is easily verified that, for 

(A,t) £ {(5,4), ( 6 ,3)}, G IV n ,'i' for all (5, e. Thus, we concentrate on the cases (5,3) 

and (6,4). Then 

U n,(S,e) = bl2, *1,2, • • • , *<5,2, *1,3, • • • , *£, 3 ] 

= [02(2/12), *1,2, • • • , *5,2, *1,3, • • • , *e,3] - 

[2/13, ,*1,2, • • • ,*5,2, *1,3, • • • ,*e,3], 
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where x\ , 2 , ... , xs ,2 € V 2 , £ 1 , 3 , ■ ■ ■, x £ j 3 € V 3 . Similarly, £ W n< ^ for all 6 and e. There¬ 

fore, for all n > 2, W n C L(W^). Since L(W) is generated by W, we have L(W) C and 
so, L' = L^,. Thus 

(by Step 1) L(Wip) = n (L(J7 (4 ,*)) © L^ 1 ’-’ 4 ^))) 

= L' fl (L(C/ { 4^)) 0 L(W^’-’^)) 

= L(U {m )®L{W^-’ A ^) 

and so, we obtain the required result. 

Lemma 7 Let L(W^) 6e t/ie Tie subalgebra of L' generated by Wy. Then \l/( L(W )) = 
L(^(W)) = L(W^). Ira particular, L(W^) is /ree on W#, and it is an ideal in L'. 


Proof. We first show that L(W )) C L(W^). Let W be the natural Z-basis of W. Re¬ 
call that W = Un> 2 ^n; where W n is the Z-basis of W n and its elements are denoted by 

v t{aAiV u n’{8,ey Since *( w ) = Un >2 $ (W n ), it is enough to show that ^ 

£ L(Wy). By Lemma [2] (for A = X), X^ is a free generating set for L'. Recall that X^ 
is an ordered set. Furthermore, for a positive integer d, if X^ is an ordered free generating 
set for L^ d \X), with L^\X) = L ', then is a free generating set for L^ d+l \X) where 

x {d+1) = {[*,-?,•■•,®S?] : « > 2,xjf > < ■■■ < ■■■,**? e xW}. 

Write for the Z-module spanned by X^ d \ Note that L^ d \X)/L^ d+ ^> [X) is isomorphic to 
XA) 

as Z-module. Furthermore, for a positive integer n, with n > 2, there exists a (unique) 
positive integer m(n) > 2 such that T n = 0“|j)(L , *n^®)- Thus, any non-zero simple Lie 
commutator w = [xq,... ,Xj n ], with xq,...,Xj n G A. is written as to = u j-> where 

Uj £ L n mW, j = 1,... , m(n). (The number of occurrence of each Xj G A in re is the same 
in each Uj .) Thus T(u;) = 'F(ttj). By the definition of T, we have ’F(iij) G T(VV^) 

for j = 1,... ,m(n) and so, T(L(W)) C L(W^). Since L' = (®? =1 L'(V))) © L(W), by the 
definition of T, and T is an automorphism of L ', we have 


L / = (®L'(R,))©^(L(W)). 


2=1 


Since *1 >(L(W )) C L(W^), the modular law and Lemma 0 we get 

V(L(W)) =L'r L(Wi P ) = L(W#). 


Proof of Proposition^ Since L(W) is a free Lie algebra on W, L(W) is an ideal of L' and 
T is an automorphism of L ', we have T(L(hF)) is a free Lie algebra, and T(L(hF)) C L'. By 
Lemma [7] and Lemma [ 6 l we obtain the desired result. □ 

3.3 An ordering on 

The set W^, defined in section 3.2, will play a significant role in the proof of our main result 
(Theorem [2]). We need to introduce a specific order on its elements. Let A be a finite totally 
ordered alphabet. We order the free monoid A* with alphabetical order, that is, u < v if 
and only if either v = ux for some x G A + (the free semigroup on A), or u = xav !, v = xbv' 
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for some words x, v !, v' and some a, 6 £ A with a < b. (Note that the empty word in A* is 
regarded the smallest element in A*.) We order the elements of the natural Z-basis of W 2 ,\v as 
follows: 


2/4 < 2/5 < 2/8 < 2/11 < 2/13 < 2/14 < 

^2(2/6) < ^2(2/7) < ^2(2/9) < ^2(2/10) < ^2(2/12) < 1P2 (2/15)- 

Let V* (i = 1,2,3) be the free monoid on Vj, and fix a positive integer n, with n > 3. Recall 
that, for fi £ {3,4, 5, 6 }, v £ {1, 2}, 

v i%Ay) = ..• ,® a ,i,®i, 2 ; f ; • • ■ ,®/3,2,®i,3, ■ ■ . ,® 7j3 ] 

with xip,... ,a; a ,i € Vi, x lj2 , ■ ■ ■ ,®/ 3,2 € V 2 , ®i, 3 ,. .. ,x 7j3 £ V 3 , and for A £ {5,6}, r £ {3,4}, 


u 


(A ,T,^) 


,[s,e) = [^{[XX, X T ]), Z i >2 , . . . , 2tf )2 , Zi, 3 , • • • , Z e , 3 ] 


with z 1 : 2,Z, 5, 2 € V 2 , 2:1,3,..., 2: e , 3 G V 3 and 6 + e = n - 2 . For such 

write = £1,1 • • • x a ,i G V{, = xi, 2 • • • xp >2 , z^ = ^1,2 ••• 2:5, 2 G V 2 and 


we 


Xn, 1 {T ) = xi, 3 ---x 7 , 3 , 2 :i^ T) = 2ri, 3 ■ ■ ■ z e>3 G V|. We write < v %(a?,/h!n) if either 

^ 2 {[x^ 1 -,x vi ]) <C ^{[x^.x^]) or, if ^([x^x^]) = ^ 2 ([x M 2 ,x^ 2 ]), and x^f^ < x^f^ or, if 

= x^X 2 \ and x^ l] < x^ 2) or, if rp 2 ( [x w , x Vl ]) = 
-^([x^x^]), ®n^ai Wl) = = x^£ 2 \ and < x\^ 2 \ Similarly, we 

define ' Thus the elements of are totally ordered. Extend this 

ordering to by setting u <C v for all u £ W n ,,j, and v £ W m ,^ with n < rn. 


4 The ideal J 

4.1 Preliminaries 

Recall that J is the ideal of L generated by the set V, where V = { 2 / 1 , 2 / 2 , 2 / 3 , 2/6 + 2 / 7 , 2/7 + 
2 / 5 , 2/9 + 2 / 8 , 2 /io + 2 / 8 , 2/12 + 2 / 13 , 2/15 + 2 / 13 }- For a non-negative integer rn, we write [L 2 , m L\ for 
the Z-module spanned by Lie commutators of the form [v, u±, ..., u m ] with u\, ..., u m G L 
and v £ L 2 . By convention, L 2 = [L 2 , qL\. Direct calculations show that V is a Z-basis of 
L 2 n J. Namely, we have the following Z-module decomposition of L 2 

L 2 = (L 2 n J) ® (L 2 )*, 

where (L 2 )* is the Z-submodule of L 2 spanned by the set V* = { 2 / 4 ,2/5,2/8,2/n,2/13, 2 / 14 }- Note 
that (L 2 )* = W^l- The proof of the following result is elementary. 

Lemma 8 Let J = Yh m > q[F 2 fl J, m L\. Then J = J. 


Another useful technical result is the following. 
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Lemma 9 For each c> 0, let 


J c = ]T[L 2 n J, m L\. 

m>c 

Then J c is an ideal of L for all c, J c = [L 2 nJ, c L l ]®J c +1 and [L 2 (l J, c L l ] = L c+2 (1 J = J c+2 . 
Furthermore, 

Jc=®([L 2 FJ, mL 1 ]). 

m>c 

Proof. It is clear that J c is an ideal of L for all c and Jo = J. Since L 2 (~l J C L 2 and J\ C 73 (F), 
we have J = (L 2 n J) © Ji. It is easily verified that J is the Lie subalgebra of L generated by 
the Lie commutators of the form h = [y, a \,..., a K ] where y £ L 2 tl J and a±,... ,a K £ L. Since 
L = © m >iL m , each L m is a Z-module spanned by the Lie commutators [xj 1 ,... ,Xj m ] with 
j\,..., jm £ {1,..., 6 }, and the Lie commutators are multi-linear operations, we may assume 
that each a M is a simple Lie commutator of the form [x ]1 ,..., Xj m(ij) ] with ji,..., j m (p) £ 
{1,... , 6 } and y > 1. Thus J is generated as a Lie subalgebra by the set 

{[y, [x hl ,.. .,x jm(1)1 \,[x jliK ,... ,x jm(K) J] : m{ 1 ) + • • • + m(/e) > 0 , 

\ X jl,X ) • • • J X 3Tn(X),\\ ^ ^ ^ 1 X h,\1 ■ ■ ■ 1 X 3m(\),\ ^ { X ll ■ ■ ■ t X q}, X — 1, . . . , k}. 

For u £ {l,...,ft}, let u u = [xj 1 v ,..., Xj mM J. Using the Jacobi identity in the form 
[x, [y, z]] = [x, y, z] — [x, z, y\, we may write each [y, u \,..., u K ], with m(l) + • • • + m{n) > c, 
as a Z-linear combination of Lie commutators of the form 

[Vi X jl,l J ' ' ' ! X jm(l),l » ' ' ' > X 31,k1 ■ ■ ■ 1 

with m{l) + ••• + m(«) > c. Let J> c = {[y,x iM ,... ,x im(1)1 ,... ,x jlK ,... ,x im(K) J : m( 1) + 
• • • + min) > c,j 17 ,... ,jm( a),a ^ {1,... , 6 }, A = 1,..., ft}. It is clearly enough that the Lie 
subalgebra of L generated by J> c is equal to J c . Let 

J>c = {[y, x h,iT • ■ e ^>c : m(l) + • • • +m(«) = c, 

Ji,■ ■ ■ 1 jm{X) ) \ € {I)--*) 6 }, A 1,..., ft} 

and let J> c be the Z-module spanned by Jf c . Thus J> c = [L 2 (l J, C L 1 ]. Since [L 2 (1 J, cL 1 ] C 
L c+2 and J c+1 C 7 C+ 3 (L), we have 

J c = [L 2 n J, cL 1 ] © J c+ 1 

and so, 

J = ®[L 2 n J, cL 1 ]. 

c >0 

On the other hand, since J is generated by a set of homogenous elements, we have 

J=©(L”nJ). 

m> 2 

Therefore, for all c > 0, [L 2 D J, cL 1 ] = J fl L c+2 = J c+2 . □ 
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4.2 A decomposition of J 

By Lemma [71 Lemma [T] and Corollary HI we have 

L(W 9 ) = L(W^)®L(W^)eL(W 9 ,j), 

where Wq, y j = ® n > 2 W n ,yj and, for n > 2, 

W n ^,j= © [Wi 2 \ a wi 1} , P WS\ 

a+/3=n—1 
a,/3>0 

Note that LfWy j) is an ideal in L(W\ j,). Thus we have the following Z-module decomposition 
of L(Wq,) by means of the ideal J. 


Lemma 10 The free Lie algebra L(W^) decomposes (as Z-module) into a direct sum of 
the free Lie algebras L(W^) and L(W^ l W^) = L(W^) © L(W^ t j). In particular, 
L(Wf l Wi 1] ) C J. 


By the proof of Lemma [6] (Step 2), 

L' = L'(V i) 0 L\V 2 ) © L’(V 3 ) © L(Wv). 


By Lemma [TUI and the modular law, we have 


J = (. L(W i 1} ) n J) © L'(V i) © L'(V 2 ) © L\v 3 ) © L{W^ ] ) © L(W 9 ,j). ( 2 ) 


Put _ 

J c = L'{V\) © L'{V 2 ) © L\V 3 ) © L{W^) © L(W 9iJ ). 

By Lemma [TUI 

L' = L{W^)®J C - 

Note that Jc C J, but Jc is not a Lie subalgebra of J. (For example, [; yi,y 2 ] ^ Jc-) 
equation (2), we have the following Z-module decomposition of J. 


( 3 ) 

( 4 ) 

By the 


Lemma 11 J = (L(W^) flJ)® J C - 


5 L/J is torsion free 

In this section we show that L/J is torsion-free Z-module. For this we need to study the 
homogeneous components of J by means of Lyndon words, a filtration of the tensor powers 
and the symmetric powers. For the necessary material about Lyndon words and filtrations 
we refer the reader to (M, [19]) and [8j, respectively. 
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5.1 Lyndon words 

In this subsection, we need some preliminaries results on Lyndon words. Let A be a totally 
ordered alphabet (not necessarily finite). We order the free semigroup A + with alphabetical 
order. By definition a word w £ A + is a Lyndon word if for each non-trivial factorization 
w = uv with u, v £ A + , one has w < v. The set of Lyndon words will be denoted by (or 
briefly L). If v is the proper right factor of maximal length of w = uv £ L, then and 

u < w < v. Thus we have a recursive algorithm to construct Lyndon words. The standard 
factorization of each word w of length > 2 is the factorization w = u • v, where u is the 
smallest (proper) right factor of w for the alphabetical order. If w is a Lyndon word with 
standard factorization u ■ v, then u , v are Lyndon words with u < v, w < v, and either a is a 
letter (i.e., an element of A), or the standard factorization of u is x ■ y with y > v. 

Let T(A) be the tensor algebra on the free Z-module with basis A. Let L(A) denote the 
free Lie algebra (over Z) on A. By the Poincare-Birkhoff-Witt theorem, T(A) is the universal 
enveloping algebra of L(A) (see, for example, [IT]). Namely, giving T(A) the structure of Lie 
algebra, we may regard L(A) as a Lie subalgebra of T(A). We let q be the mapping of L into 
L(A) defined inductively by q(a) = a, a £ A, and, for w £ L \ {A}, q(w) = [q(u), g(u)] where 
w = u ■ v is the standard factorization of w. For a positive integer m, we write A m for the 
subset of A + consisting of all words of length m. The following result is well known (see, for 
example, m Proposition 5.1.4, Lemma 5.3.2]). 

Lemma 12 Let L be the set of Lyndon words on an alphabet A. Ifu,v £ L with u < v, then 
uv £ L. Let w £ L \ A and its standard factorization is u ■ v. Then for any y £ L such that 
w < y, the standard factorization of wy € L is w-y if and only ify < v. Let w £ L m = Ln A m 
with m > 2. Then q(w) = w + v, where v belongs to the 7,-submodule of T(A) spanned by 
those words v £ A m such that w < v. 

By Lemma IT2l g(L) is a set of linearly independent elements and so, q is injective. Fur¬ 
thermore, the Z-module L(A) is free with g(L) as a basis. The elements of q'(L) are called 
Lyndon polynomials. We point out that the elements of q{ L) are simple Lie commutators. 
The proof of the following result is straightforward. 

Corollary 2 For i = 1,..., m, letwi £ L^fl^l”' 1 . Then q(w i) • • • q(w m ) is equal to w\ ■ ■ ■ w m + 
v, where v belongs to the 7-submodule ofT(A) spanned by those words v £ ^4 ni_l l_nm such 
that w\ ■ ■ ■ w m < v. 


For i = 1,2, 3, we recall that V) = {x 2 i~i,X 2 i} with X 2 i-i < X 2 i, and let Ly- denote the set 
of Lyndon words over V,;. Let T(Vi) = T(Vi) be the tensor algebra on V), and consider L(V)) as 
a Lie subalgebra of T(V)). Furthermore, we write q (LyJ for the Z-basis of Hyf) corresponding 
to Ly^. For a positive integer m, we write q m (Ly i ) for L m (V)) fl q( L-yJ which is a Z-basis 

for L m (Vi). We recall that = U c >o ^c +2 ^ a f ree generating set of L{W^) (with 

k = 1,2). We arbitrarily order the elements of W^ 2 (k = 1, 2) for all c > 0, and extend it to 
subject to u < v if u £ ^ and v £ Wg^ 2 with c < e. Let T(W^) = T(W^) be 

the tensor algebra on . Regard L(Wff > ) as a Lie subalgebra of TfW^) and the elements 
of are considered of degree 1. Write L (*) for the set of Lyndon words over ■ Thus 

** vl/ 


q{ L |v (.)) is a Z-basis for L(W^). For c > 0, we write 


= U^(W, 


( K )' 

^ t 


ng(L 


w< 


(*) / 
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5.2 Tensor and Symmetric Powers 

Let T = T(L X ) = T(V\ © V 2 © V 3 ) be the tensor algebra on L 1 . Note that T(Vf) (i = 1, 2,3) 
is a subalgebra of T(L 1 ). For a nonnegative integer c, let T c denote the c-th homogeneous 
component of T, that is, T c is the Z-submodule of T spanned by all monomials ■ ■ ■ Xi c with 
ii,... ,i c £ {1,..., 6 }. Thus T = © c>0 T c with T° = Z. As before, we consider L as a Lie 
subalgebra of T. An analysis of the c-th homogeneous component T c of T, with c > 1, will 
help us to understand better the (c + 2)-th homogeneous component J c+2 of J. For c > 1, 
we write Part(c) for the set of all partitions of c. By a composition of c we mean a sequence 
(i = (/ii,..., m) of positive integers fi\,..., m satisfying m + • • • + m = c. If /1 = (/jj,..., fifi) 
is a composition of c and if we rearrange // 1 , ...,/j, r in such a way to obtain a partition of 
c, we call it the associated partition to fi. (For example, fi = (1,2,1,2) is a composition of 
6 and (2,2,1,1) is the associated partition of fi.) We use the lexicographic order <* on the 
elements of Part(c). Note that the smallest partition is (1,...,1) written as (l c ) and the 
largest partition is (c). 

For a free Z-module U of (finite) rank r > 2 with a free generating set {u \,..., u r }, 
we write S(U ) for the free symmetric algebra on U, that is, S(U) = Z[u±,... ,u r ]. For a 
non-negative integer c, we write S C (U) for the c-th homogeneous component of S'(17) with 
S°(U) = Z. Thus S(U) = ® c >o S C (U). The proof of the following result is elementary. 

Lemma 13 Let U\..... U K , with k > 2, be free Z-modules of finite rank. Then, for d > 1 

S d (Jh ©•••©[/«)= © S U1 (Pi) • • • © z (U K ) 

I'l H-h 

as Tj-modules in a natural way. 

For a positive integer m, let y m be the set of all elements of T m of the form 61&2 • • -bg 
{I arbitrary) where each bi £ \ {0} for some positive integer Thus /j,; = deg&j for all 

i and (p\,... is a composition of m. For each partition A of m let Ta denote the set 
of all such elements b\b -2 ■ ■ ■ W where (degfoi,..., degbi) has A as its associated partition. For 
each A £ Part(m), let <3?,\ be the Z-module spanned by Te with A <* 6. For each A such 
that A (m) let A + 1 be the partition of m which is next bigger than A. Thus we have the 
filtration 

T m = $ (lm) > • • • > > $a+i > ■ ■ ■ > $( m ) > {0}. 

(Since L is free Lie algebra of rank 6 , we have > 3 >a+i-) Thus, for all A, Ta spans 
modulo $a+i- (We write 3>( m )+i = {0}.) Let fi = (fii, H 2 , ■ ■ ■, m) be a composition of m with 
associated partition A. For i = 1,..., £, let bi G L w \ {0}, and let n G Sym(7). Thus 6162 ■ ■ ■ b( 
and 6 7 r (i) 6 7 r ( 2 ) ■ ■ ■ b w ^ belong to Ta- As observed in [ 8 ] Lemma 3.1], we have 

6162 ■■•&£ + ^A+l = ^ 7 r(l)^ 7 r( 2 ) • • • bn(£) + ^A+l- ( 5 ) 

Recall that the set V = {z/i, 2 / 2 , 2 / 3 , ^ 2 (2/e),^ 2 ( 2 / 7 ),^ 2 ( 3 / 9 ),^ 2 ( 3 / 10 ), ^2 ( 3 / 12 ),^ 2 ( 2 / 15 )} is a Z- 
basis of J 2 . Since J c+2 = [J 2 , cL 1 ] (by Lemma [9]) and the multi-linearity of the Lie bracket, 
we have J c+2 is the Z-module spanned by all Lie commutators of the form [u, ,..., ajjJ 

with G {1,... , 6}. For u = * x ji ' ' ' x j c £ T c with the coefficients * are in Z, 

we write [u;u] = * [v,Xj 1 ,... ,Xj c ]. It is easily verified that for u,w G T c and a,/3 G Z, 

[u; au+fiw] = a[v; u\+/3[v- w]. For each partition A of m let [J 2 ; <L>a] be the Z-module spanned 
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by all Lie commutators of the form fa, fa,..., be] where v G V, fa ■ ■ ■ be G Te with A <* 0. 
Note that [J 2 ;$( lm )] = [J 2 ;T m ], and 

J m+2 = [At™] > [J 2 ;<h (2)lm - 1} ] >... > [J 2 ;<h (m) ] > { 0 }. 

The following result can be proved using the Jacobi identity in the form [x, y, z] = [x, z, y] + 
[x, [: y,z ]\. 

Lemma 14 Let p = (pi,...,pe) be a composition of m with associated partition A. For 
i = 1,... let bi G L ,H \ {0}, and let it G Symfa). Then, for v G J 2 , [v,bi,... ,be] and 
faA(i), ■ ■ ■ belong to [J 2 ;<Fa], and 

fa, fa, • ■ ■, be] + [J"; 4>a+i] = fa,fa-(i), • • ■, K(e)] + fa 2 ; ^a+i]- 

For k = 1,2,3, we similarly define J ™ +2 = [L 2 (V K )-,T m ] and Jff +2 = [W ^,: T m ]. Since 
J 2 = L 2 {\ i) © L 2 (V 2 ) 0 L 3 (V 3 ) 0 WQ, we have 

jm+2 J m +2 _|_ jm+2 _|_ jm+2 _|_ jm+2 

and, by Lemma [9] 

J = J 2 © (0 ( J™+ 2 + J 2 m + 2 + J 3 m + 2 + J™+ 2 )). 
m> 1 


Corollary 3 Let p = (pi ,..., fie) be a composition of m with associated partition A. For 
i = 1, let bi G lA* \ {0}, and let tt G Sym(L). Then, for j = 1,2,3, faj, fa,..., be] and 

[fa,far(i),---,far(fa belong to [L 2 (Vj)\ 4> A ], and 

[Vji fa, ■ ■ ■, be] + [L 2 (Vj)] 4>a+i] = [fa, far(l), • ■ ■, fa-(fa + [ L 2 (Vj ); <&a+i]- 

Furthermore, for u G VMj fa, fa,..., be] and fa, , ■ ■ ■, fa-m] belong to 4>a], and 

fa, fa, • • • , fa] + ^A+l] = fa, far(l); ■ • • , far(£)] + ^A+l]- 


For a positive integer n, with n > 2, we write Wfav^j for the natural Z-basis of 
and = Un >2 We arbitrarily order the elements of for all n > 2, and 

extend it to WVj subject to u < v if u G W n ,^,j and v G Wm^j with n <m. By Lemma [2] 
(for A = Wvj/ ., -faWfaj)' is freely generated by the set j 

W^, j — {fail, ■ ■ ■ , ©j,] ■ k 2, cij 1 > ctj 2 — ©3 fa ''' fa ai k , , • • ■, ai k G Wfaj}. 

We arbitrarily order the elements of W^, 1 ^ of the same degree, and elements of degree r are 
strictly less than the elements of degree s with r < s. Furthermore, for a positive integer e, 
let L( e )(yVfa,j) = (Lfa-^yV^j))' with L(°)(W*,j) = L(yV 9i j) and LW(Wv,j) = L{W*)'. If 
W^ e j is an ordered free generating set for z/ e )(>V^ ; j), then W^j 1 ^ is a free generating set 
for fa e+ 1 )(Wfaj) with 


W, 


*,J 


= {fa 


n 


fa e) 


] : k > 2 , 


fa) 

Li 


> «£> < 


(e) ^ -- (e) (e) 

a) '<■■■< a) , a) , 
*3 — — *fc ’ *i ’ 


(e) F yyfa) 

' a i k 


}• 
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We write 


Wfj 


U 

d>0 


(e) 


Note that the set 


3 2 

W* = (JJ q( L Vi )) U ( |J ?(L^))) U Wffj 

2=1 K= 1 


is a Z-basis of L. For a non-negative integer e, let j = L c+2 fiw|j. That is, j 

consists of all Lie commutators in W^ c j of total degree c + 2. There exists a (unique) positive 
integer n(c + 2) such that the set W^ 2 ^ j = U"=o + ^ ^c+ 2 % j is a 21-basis of 

It is clear that L' g ^ d (Wxv j) = ©”= 0 +2) where W^% is tlie 21-span of Wc+ 2 %- Thus, 

for c > 0, the set 


W c+2 = 


3 


2 


(U </° + 2 (W i » U (U u 


is a Z-basis of L c+2 and so, 


L‘+ 2 = (® L‘*\V,)) e (©iS(<)) © 

2=1 K =1 

The elements of W c+2 are ordered in such a way that the elements in q c+2 {LyJ (i = 1, 2,3), the 
elements in (k = 1, 2) and the elements in yV®+ 2 ^ j are preserve their orderings, 

and ui -< u 2 -< • • • -< u 6 for all iz; G g c+2 (L Vi )) (* = 1,2,3), u t G g^O^Ct-s))) ^ = 4 > 5 ) 
and uq G W®* 2 ^ j. Choose a total ordering A of W* = A U (U c >o Tl’ c+2 ) in such a way all 
elements of W ! are smaller that all elements of W J whenever z < j with W 1 = A. (Note that 
the elements of each set W are already ordered.) By the Poincare-Birkhoff-Witt Theorem 
(see 0 ). T has a Z-basis T consisting of all elements of the form 


0102 • ■ ■ ag (£ > 0, a ±,..., ag G W*, ai -< ■ ■ ■ ■< ag ). 


The above elements of T are distinct as written. For c > 1, we write 7} for the set of the 
above elements of degree c. Clearly, T c is a Z-basis of T c . Also, for A G Part(c), we write 7a 
for the set of elements of the above form in T c such that the composition (degai,... , degc© 
has A as associated partition. As pointed out in j8j at the bottom of p. 183] the elements 
of 7a taken modulo ‘La-i-i form a Z-basis of 3>a/^a+i- Any partition A G Part(c) is written 
as A = (c n ^\ (c — l) n ( c ” 1 ),..., l n O) with n(c), ...,rt(l) non-negative integers. For such a 
partition A, we define 

L x = S n ^(L l ) <g> z 5 n O(L 2 ) 0 Z ■ ■ • ®z S n (°\L c ). 


As observed in PP- 183-184], 4>a/<I>a+i — L x as Z-modules, and the basis {w + 4>a+i : w £ 
7a} of ^a/^a+i consists of all elements of the form 


A 1 ) 


• • • a 


(n(l))„(l) 


• • • a. 


(n(2)) 


■■■a 


C 1 )... n {n(c)) 


+ $A+1 


( 6 ) 


where a 


(i) 


a- 


(i) 


l — 


-< 


, a; 


(22(2)) 


— 


("(!)) 


A o^ 1} 


-< 


A i * 2 


(n(2)) 


-<: 


^ Oc 1 ^ ■< 


■< ^ and 


G W* for i = 1,..., c. (For i = 1, W 1 = A.) 
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5.3 

An analysis of L 

A 








We define Gx - 

~ f?l,ra(l) x ' ' 

x Gc.nlc) 

and Bx 

= £> 

l,n(l) 

X • • • 

X 

B c ,n 

(c)> where 




{{y\, i,^2,i 

>^3,i) G 

Ng: 

Z'l.l 

+ ^2,1 

+ 

^3,1 

= "(!)}, 

for re 

= 2,3, 












Sre,n(re) = 

{{V1,K, ■ ■ ■ 

, ^5,re) G 

Ng: 

V l,re 

+ ••• 

+ 

^5,re 

= ra(«)}, 

and, 

for 4 < re 

< c, 











f?re,n(re) 

{{Vl,K, ■ ■ ■ 

5 ^6,re) G 

N[j: 

M,re 

+ ••• 

+ 

^6,re 

= ^(k)}, 


(No denotes the set of all non-negative integers.) 

Bi M i) = {(S " 1 ’ 1 (V 2 ), S " 3 ’ 1 (V 3 )) : 1,^,1) € 0 i,n(i)}, 


for k = 2,3, 

B K , n(K ) = {(^■»(L' s (Fi)),...,5^»(L' s (wf ) )) : K k ,.,^) G „(«)}, 
and, for 4 < k < c, 

B k ,u(k) = {(S^"(L k (V 1 )),...,S^"(L^(W9,j)) : 

By applying LemmafT3l fusing the above Z-module decompositions of L 1 , ... ,L C , respectively), 
by the associativity of ® z and by the distributivity of © z with <g) Z , we have 

L x = (Xi ® z ■ ■ ■ ® z X c ). 

(Xi,...,X c )gBa 

(For example, if*! = (5^i (Vi), ^(F a ), 5^ (V 3 )) G B hn{1) ,...,X c = (S^(L c (Vi)), 
..., S ,I/6 ’ c (L^ rad (Wqr i j)) G B CtU (c), by Xi <8>z • • • <8>z A c , we mean the expression 

S^(V i) ^(^ 2 ) 0Z ^3,i(^ 3 ) 0z ... 0z 5^.«=(L c (Ki)) ® z • • ■ ®z 5^(L^ rad (^,j)). 

The elements of £ K , n ( K ) are denoted by h"i, n (i ),3 (for re = 1), Y K , n ( K ),5 (for « = 2 ,3) and Y re;n(K)6 
(for 4 < re < c). For Y = (Yi jn m 3 ,... , Y cn ( c ) 6 ) G we correspond a unique element of 
the basis of 4 >a/^*a+i of the form ( 6 ) where the first u\.\ elements are in Vi (if v\.\ > 1 ), 
the second v 2,1 elements are in V 2 (if ^ 2,1 > 1), the next ^3 1 elements are in V 3 (if re 3 i > 1) 
with (^ 1 , 1 , 1 ^ 2 , 1 , ^ 3 , 1 ) G Y ln m 3 and so on, and vice versa. Furthermore, for such Y G Gx, we 
associate the nonnegative integers ... ,itix,y( 6 ) defined as follows: 

m\ ,y(t) = ^,1 ■ 1 + ^,2 • 2 4-b t'qc • c (t = 1,2,3), 

mx, Y (t) = v t , 2-24 -f^c-c (f = 4, 5) 

and 

mA,y(6) = ^6,4-44 -f- ^6, c • c. 

Note that m^y(1) + • • • + = c for all Y G <7a- By the equation (5), we rearrange the 

above elements in such a way the first mA,y(l) elements are in q( LyJ, the second ru.A,y(2) ele¬ 
ments are in r/(Ly- 2 ) and so on. More precisely, for Y = (Yi^m^, ..., Y cn ( c ) 6 ) G Gx we have the 
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partitions p mx<Y {t) of m x , Y (t), t = 1,..., 6, where p mX}Y (t) = (c^’ c , (c - • • •, 2 1 '*- 2 , l"*’ 1 ) 

(for t = 1,2,3), Pm X Y (t) = {c ut ’ c , (c- l)^- 1 ,... ,2^2) (for t = 4, 5) andp mA y(6) = (c" 6 - c , (c- 
1 )^ 6 ,c-i^ _ _. ; 4 ^ 6 , 0 ^ n i s clearly enough that for A = (c n ( c \ (c — l) n ( c_1 ),..., l n ( 1 )) G Part(c) 
with n(c),..., n(l) nonnegative integers 

L x *£ ® (L p ™a,vM (y x ) ® z . • • ® z L Pm A,v( 6) (w^j)), (7) 

where L Pm ^\V t ) = (V t ) • • • ® z ^(L c (Vt)) (t = 1,2,3), L Pm ^<*>(w|- 3) ) = 
^’ 2 ( L graxi(5f' 3) )) ••• ^(L^(^- 3) )) (t = 4,5) and L Pm ^(W %J ) = 

S^(L* rad (W*,j)) 0 Z ■ ■ ■ 0z ^ 6 ’ c (^ rad (^,j))- 

5.4 A Z-basis of ‘Da/^a+i 
For t = 1,2, 3, we write 


where a 


where a 


where a 



w (Pm XlY (t)) = • • 

(yt,i) 
■°1 ,t 

a (1) . . . 
a 2 ,t 

[yt, 2 ) 

a 2,h ••• 

“S ■ • ■ 

«S’ c} e T(L X 

(1) 
j,t ! ■ 

..,a% J \eqt(L Vt ),j 

= !,-• 

., c, for t = 4, 5 




w (Pm XiY (t)) = 

a (1) • • 

u 2,t 

• a yVt ' 1 ^ 
a 2,t 

• • • • • 

■47' 1 

€ T(L l ), 

(1) 

3,t ! ' 


-3)), j 

= 2 ,... 

., c, and 




w (‘Pm x , Y { 6 )) = 

a (1) • • ■ 
a 4,6 

A u 6a) 

' a 4,6 

... a (1) .. 
a c, 6 

(^6,c) 

' a c,6 

eT(L‘), 

(1) 

3, 6 ’ ' 

„<V6,j) -- i/next • _ 

= 4,... 

, c. Furthermore, we write 


^(Pm X Y (l)i • • • iPm x 

,v(6)) = 

= W (Pm x ,y( I))’" 

w(Pm x 

,v(6)) € ^(i 1 ) 


Lemma 15 The set {w(p mxY ^,... ,p mXiY {<&)) + $a+i -Y £Q X } spans 4>a/$a+i- In partic¬ 
ular, it is a Ij-basis o/<F a/^a+i- 


Proof. Indeed, writing w = ■ ■ • af 1 ^ = bi---bg, then, by a suitable 

permutation vr G Sym(£), b n{Y) ■ ■ ■ K(l) + ® A+i = w(Pm KY (i), ■ ■ • ,Pm A , y (6)) + $A+i for a unique 
Y G G x . Since the set {re + <J>a+i : w G 7a} is a Z-basis, we have the required result. □ 


Remark 1 We point out that, for any n G Sym(6), we have w(p mx y (i),... ,p mx v (6)) + 

^*A+l ni(Pm x Y (7r(l)) , • • • > Pm XY (7r(6))) 4” ^A+l- 


5.5 A presentation of J c+2 via a filtration 

For uGV and w(p mx y (x),... ,p mx y ( 6 )) (Y G G x ) as above, we denote 


[e, w(p mxY (i),..., Pm X ' Y ( 6))] If, nj(p m\, Y ( 1 , w(p m\ ]Y (6))] e L c+2 . 
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We write [J 2 ; <F a /<I> a _|_i] for the Z-submodule of [J 2 ;T C ] spanned by all Lie commutators of 
the form [v;w{p mxY ^,.. . ,p mxx (6))] with v € V and Y £ Q x . Clearly, for c > 0, 

jC+2 = E [ j2 : $ a/^a+i]- 

AEPart(c) 

For k = 1,2,3, we similarly define [L 2 (V K ); 3> a /3> a +i] and [VF 2 2 ^;3 > a /$ a +i]. Since J 2 = 
L 2 {V i) © L 2 (C 2 ) © L 2 {V 3 ) © W 2 ( J, we get 

[</ 2 ; ^a/^a+i] = [^ 2 (li); <b A /<h A+1 ] + [L 2 (C 2 ); $a/^a+i]+[^ 2 (^); Sa/Sa+^+IW® ; $a/$a +1 ]- 
Writing 

J h f +2 = ]T [L 2 (K);^ A /^> A + 1 ] (« = 1,2,3) and 4 +2 = ]T [W®; $ A /$ A+1 ], 

AEPart(c) AEPart(c) 

we have 

J c+2 = J, c+2 + J 2 + 2 + J| +2 + 4 +2 . 

For A £ Part(c), and k = 1, 2, 3, we let 

J Z 2 = E [^ 2 (^);^a/^a+i] and 4+ 2 = ]T [wg;$ A /<h A+1 ]. 

0£Part(c) 0£Part(c) 

A<*6> A<*0 


Note that 4+ 2 = [L 2 (C K );cD A /<h A+1 ] + 4 c + 2 +1 and 4+ 2 = [W$; $ A /$ A+ i] + 4+ 2 +1 . Further¬ 
more, 4+ 2 = 4w) ( K = f> 2 > 3 ) and J ^ 2 = 4tw) and so ’ 


tc+2 _ tc+2 _i_ tc+2 _i_ tc+2 _i_ tc+2 

J ~ J l,(l c ) ^ 2,(l c ) ^ ^3,(1°) ^ J V t (l c Y 


5.6 A decomposition of L 2 ,L 3 

In this section we give a Z-module decomposition of L 2 and L 3 . 

Lemma 16 We have the following Z-module decompositions 

(I) L 2 = w£> © J 2 . In particular, L 2 / J 2 is torsion-free. 

(II) J 3 = (®? = 2 [L 2 (Vi), Vi]) © (®li [L 2 (V 2 ), Vi\) © (©Li^+s), A© © [[V 3 , V++ Vi] © J 3 . 

(III) L 3 = (Wg 1 ^)* © J 3 , where (IFg 1 ^)* denotes the Z-submodule ofW.spanned by the set 

(Wyi)* = {[y^xi], [y4,x 5 \, [y 5 ,x 3 ], [y 5 ,x 5 \, [y 5 ,x e ], [ys,^], [ys,x 5 \, [yn,x 2 ], [yn,x 4 ], [yn,x 6 ], 
[ 2 / 13 , £c 5 ], [ 2 / 14 , ^ 3 ], [ 2 / 14 , 2 : 4 ], [yu,x 5 \,i = 1,2,3}. In particular, L 3 / J 3 is torsion-free. 

Proof. (I) This is straightforward. 

(II) Note that J 3 = [L 2 (I4), L 1 ] (k = 1,2, 3) and j| = [wgj, L 1 ]. Since L 1 = Fi©^©^, 
[W 2 (2 ^, L 1 ] = [[V 3 , V 2 ] (2 \Vi] + wg and J 3 = J'f + J| + J| + J|, we have 

3 3 2 

J 3 = (X> 2 (tU F© + (^[L 2 (I/ 2 ),K;]) + £> 2 + 3 ), Vi]) + [[C 3 , ^] ( 2 ) +i] + J 3 . 

z =2 *=1 j=l 

i #2 
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Using the Jacobi identity and the definition of tj ) 2 , we have 

[yi,X 3 \ = -[y5,Xl] + [yA,X 2 ]-[l/} 2 (y 6 ),Xl] + [lp2{y7),Xl], 

[yi,XA] = [y5,Xl] + [y5,X2]-[l/>2(y7),Xl], 

[yi,x 5 ] = -[^ 2 (yio),xi] + [ys,x 1 ]-[ys,x 2 ], 

[yi,x 6 ] = -[yn,xi] - [y8,x 2 ] - [^2(2/9),^2], (Cl) 

[ V2i X \\ = [ 2 / 5 , ^ 3 ] — [ 2 / 4 , 5 C 4 ], 

[y 2 ,X 2 ] = ~[y 5 ,X 3 \ - [y 5 ,X4] + [-02 (2/7) , ^ 3 ] - [0(2/6), 30 + [-02(2/7), 374 ], 

[2/2,a:5] = -[2/14,3:3] + [02(2/12), 3:4] - [2/13,2:4], 

[ 2 / 2 ,a: 6 ] = [ 2 / 13 , 3 : 4 ] - [ 02 ( 2 / 15 ), 3 : 3 ] + [ 2 / 13 , 3 : 3 ], (C2) 

[2/3,a:i] = [02(2/9), 3 : 5 ] - [ 228 , 3 : 5 ] - [ 2 / 8 ,a: 6 ], 

[223,2:2] = —[02(2/io), a: 6 ] + [2/11,3:5] + [228, 3 : 6 ], 

[ 223 , 3 : 3 ] = [ 2 / 13 , 3 : 5 ] - [02(2/12), 3: 6 ] + [yi3,x 6 ], 

[ 223 , 2 : 4 ] = [02(2/15), 3 : 5 ] - [ 2 / 13 , 3 : 5 ] - [2/i4,a:6], (C 3) 

[02(2/12),3:1] = [02(2/9),sc 3 ] - [2/4,3:5] - [2/8,313] - [ 2 / 4 ,a: 6 ], 

[02(2/12), X 2 ] = [02(2/10), 3 : 3 ] - [ 228 , 3 : 3 ] - [ 225 , 3 : 5 ] - [02(2/6),2:5] + [02(2/7), 3 : 5 ] + 

[ 2 / 11 , 3 : 3 ] - [02(2/e), a0 + [02( 2 / 7 ),aie] - [ 2 / 5 ,a: 6 ], (C4) 

[02(2/15), 3:i] = [02(2/9), 3 : 4 ] - [2/8,3:4] - [2/5, 30 + [02(2/9), 3 : 3 ] - [2/8,3:3] - [2/4,316], 

and 

[02(2/15), 30 = [2/11,3:4] - [02(2/6), 316] + [2/11,3:3] (C5). 

Write W 3 for the set of the above elements. Working in W 3 by direct calculations, we show 
that the elements of W 3 are Z-linear independent. Hence, the sum 

3 3 2 

(^[0(10, UD + (^[0(U 2 ),U]) + (^[L 2 (U 3 ),^]) + [[Vs,U 2 ] (2) ,Ui] 

i=2 i =1 i =1 

i/2 

is direct, and W 3 is a Z-basis of the aforementioned direct sum. 

(Ill) Since J 3 = (W 3 ) + Jq and (W 3 ) D Jq = {0}, we have J 3 = (W 3 ) © J 3 ; . Next, we 
claim that 

j 3 = (jnwg)© 4. 

It is enough to show that 

(W 3) C (J n w£l) 0 4 

which follows from the equations (Cl) — (C5). From the above equations (Cl) —(C5), and since 
JfllUg 1 ^ = (W 3 ) as Z-modules, we may easily describe the Z-module JfllUg 1 ^. Let (lUg 1 ^)* be 

the Z-submodule of spanned by the set (W^)* = {[ 2 / 4 , Xi ], [ 2 / 4 , x 5 \, [ 2 / 5 , 30, [ 2 / 5 , 315 ], [ 2 / 5 , a: 6 ], 
[ 2 / 8 , 313 ], [ 2 / 8 , 315 ], [ 2 / 11 , 3 : 2 ], [ 2 / 11 , 3 : 4 ], [2/ii,ai6], [ 2 / 13 , 3 : 5 ], [ 2 / 14 , 3 : 3 ], [ 2 / 14 , 314 ], [ 2 / 14 , 3 : 5 ],* = 1,2,3}. It is 
easily verified that 

iug = (jniug)e(wgr. 

Thus 

0 = (wfi)* © j3 

that is, the required result. □ 
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5.7 Three technical results 

In this section we shall show three technical results which are using in the proof of our main 
result Theorem [2j Let u £ Then there exists a unique w € L („) such that 

u = q(w) and w has length c + 2 in x\, ... ,xq. Since w £ L ( K ), w has a “degree ”in terms 

(k) . . . (k) 

of elements of W}, as well. To express these information, we write ^ for a Lyndon word 
w £ (W4 K) ) + of degree s (in terms of x\,... ,xq) and degree t (in terms of the elements of 
V\4 h) ). (For example, 2 / 4 , 2/11 G are Lyndon words of type w^\y, and [^ 2 ( 2 / 10 ), ^ 2 ( 2 / 12 )] is 
a Lyndon word over of type u^\y) For positive integers s and t, with s > 2, let IF 
be the Z-submodule of Tg rad (IF|, h ^) spanned by all Lyndon polynomials = </| rad ) • 
By the definition of L* rad (IT v |( d ), there exists a (unique) positive integer d s such that 

t= 1 

Furthermore, we write for e £ {1,..., d s } 

t=e 


Note that L^W^) = L^W^). 


Lemma 17 Let r,s be positive integers, with r,s> 2, and n, /1 £ {1,2}. Let b be a Lyndon 

polynomial in L r (V fl ). Then, fort £ {l,...,d s }, + w' s+r ,t with w [sl] < 

u ’[s+rt] and w s+r,t G Tg+ d (IF$). Furthermore, ie^ rf j is the smallest word in the expression 

£ (k) 4- 

<5 [s+r,t] ^ w s+r,t- 


Proof. We shall show our claim for p = 2 and n = 1. Similar arguments may be applied to the 


other cases. Let s > 2. We induct on t. For t = 1, IT;,/,’ = IF, 


(Bd _ 


„ u Thus fT) _ 
s,® — K T,®- ±I1Ub S[ s q] — 


w 


(1) )- 
s,l]I 


w fii] ( e W i®) has the form or with « + ^+7 = s-2 ,21 G {3,4,5} 




7,(aA 7 )’ V s,(a,/3, 7 )’ OT V s,(a,/3,'y) 


and 1 / £ {2, 3}. Let 6 = q r (u), u £ Ly 2 , a basis element of L r (V 2 ). By Lemma H2l b = u + u, 
where v belongs to the Z-submodule of T(F>) spanned by u £ V 2 and u < v. Thus 



[Cf^i] , ®3, • • • , ® 4 ] + * [C[a,i] > x n , 




(t) 


where u = x 3 • • • X 4 , v = ■ ■ ■ Xi r , i \,..., i r £ {3,4} and the coefficients * are in Z. Using 

the Jacobi identity in the form [x,y,z\ = [x,z,y\ + [x, [ 2 /, z]], by the equations (D) and the 
definition of 2 ^ 2 , we have 


K[i,l]’ x 3, ■ ■ ■ ) x l] — C[a+ rjl ] + W's+r.l 


( 1 ) 


where has the form i>£^ +tvy) , ° r «W,i G L s +^ e (W^ 




(6,z^, 'I') 


(5,4,®) 


^( 1 )> 


Tgrad(I'T®,j) for some e > 2. Thus 634 .,. 1 ] does not occur in the expression of w s+Tt Note 
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that, by the ordering on V\Aj- (section 3.3), ]]• We apply similar arguments to 

each [tfLxjj,... ,Xi r \ appearing in the right hand side of the equation (j). More precisely, 


„(i) 


K, 


(!) r . 
s,l]’ ' 


i x ir\ — Cfs+V,!] + w s+r,l,h,...,i r 


where CuiCVi”’*'’ has the form 


5 [s+r,l] 

r(l) 




s+r,(a,/J+r, 7)’ u s+r,(a,fi-\-r ,^)' 1 


(5,4,9) 

OT V s+r,(a,/ 3 +r,j) ’ w s+r,l,h,...,i r t 


^grad ) © -^grad (W^,j) for some e > 2 . Since u < v, we obtain by the ordering on W\p, 

^’[.s+r 1 ] © w [s+r 1 i\ i } and s °’ w \s+r 1 ] * s the smallest Lyndon word occurring in the right 
hand side of the equation (f). Therefore, for all s,r > 2, 

[Cf,!]^] = C[i+r,l] + w's+ r ,l With w[l\ J < W^ +rAV 


(t) 


where w' s+r l € Lg^’ d (JF 1 j, 1 ' > ) 0 L'^ (] (Wq,,j). Furthermore, inf ^ is the smallest word occur¬ 
ring in the right hand side of the equation (|). 

We assume that for t. £ {1,... ,d s }, our claim is valid for all t' < t, all si,S 2 < s and 
all r > 2. We shall show our claim for t. Let C^j = ^IradC^st])’ and ^ w [slt!] ’ w [slt 2 ] 


(s = si + s 2 and t = t\ + £ 2 ) be the standard factorization of inff^. Then , w'^ are 




,(i) 


Lyndon words with and < w \s 2 t 2 ] 


,(!) 




,(!) 


. Then 


[C Sl]»&] = blradH 1 ,*])’ 6 ] 

= [[Cg^.Cg.J. 6 ] 

(Jacobi identity) = [[C^j, &], - [[C^j, 6 ], Cf^j] 

By our inductive hypothesis, for j = 1,2, 

1 , 6 ] = t 1 +w', rt . with mf 1 ^ ! < wf 1 ^ . ,, 


,(i) 


w 'sj+r, tj e -^grad ( w *) and ^[sj+r,^-] is the smallest word hi the expression of +w' Sj +r,t j 

Therefore 

[[C[ii,ti]> & ]>C[s 2 it2 ]] = [C^Vr.td’C^^]] + fasi+r,ti > C[a 2 ^,t 2 ]] 

and 

= + l W S 2 +r,t 2 >C[si )tl ]]- 

Since [ u , v] = uv — vu for all u, v £ T(L 1 ), and by using Lemma fl2l we have 


-(i) 


r^ 1 ) /■ 

1’fsi .iil ’ ’I 


( 1 ) 


>hUi]’Ms 2 +r, t2 ]] = ^d^S+r^] + E* W 


00 


where € L^ 1} , the coefficients * are in Z and w £ (W*) s+r with u^+r.ta] 

w. Since [Cn^ui Cu^+r /. 2 ]1 ^ ^s+r 9 , h is (uniquely) written as a Z-linear combination of Lyn¬ 
don polynomials of the form t j. That is, 


< 


fo (1) £ (1) 1 

l’[si,tl] ’ qS 2 +r,t 2 P 


r, a p^\ 

p =1 


(1 ),p 
[s+r.t] 


(bo 
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with a p £ Z. Without loss the generality, we assume that the corresponding Lyndon words 
are ordered as < ■ ■ ■ < . Since the Lyndon word ^^£+^ 2 ]’ sa y "'[a-lr,*]’ 

occurs in the right hand side of the equation (b), it should be occurred in the right hand side 
of the equation (l/). By the ordering of ^ (p = 1,..., m Sy t), the equation (b) and Lemma 

[T2l we must have aq = 1 and Cjs+tr] = ^grad ( w; [s+rt])‘ Having in mind the conditions which 
are satisfied by and w [H +r t , 2 j ■, and the equation (b'), we have 

lC[slv b \ = + W 's+r,t With wfy ] < U^j 

and w' s+r t satisfies the conditions of our claim. □ 

The following technical result can be easily shown by an inductive argument. 


Lemma 18 Let K be a commutative ring with unit and characteristic 0. Let T( V) be the 
tensor algebra on a free K-module V. Consider T{V) as a Lie algebra in a natural way and 
L{V) be the Lie subalgebra ofT(V ) generated by V. 

(I) For homogeneous elements a,b £ L(V) and m £ N 

m , x 

[a, m b\ = V(- 1 ) K ( Wab m -\ 

K=0 W 

(II) For homogeneous elements a, &i,..., b r G L(V ) and mi,..., m T G N 

m T mi / \ / \ 

[a, mi h, ■ ■ ■ ,mr br] = V • • • V mr • • • mi )br • • • brab^ ■ ■ ■ b^~^. 

^0 ^0 w v«i ) 

Next, we prove a technical result giving us some information about the Lyndon polyno¬ 
mials over n 4 ' . 

Lemma 19 Let = {z \, Z 2 , ■ ■ ■} with zi <C <C • • • (as in section 3.3). For i = 1,..., t, 
let Wi £ L (i) D (W^)*, Vi £ N, such that w T < w T -\ < ■ ■ ■ <w\, and let w £ = Cf 1 ■ ■ ■ C r T 

where Q = q(wi) and pi £ N, i = 1 ,...,r. Then, for z £ with z 7 ^ £ 1 , either 

[z, /ii Ci 5 • • •) wrCr] = q(zwr ■ ■ ■ Wr T ) with zwf 1 ••• w? T £ L^p or, [z, m-tCt] = 

Wr T ■ ■ ■ w 1 ) 1 z + v, with Wr T • • • € L ( 1 ) and where v is a Z-linear combination of words 

\]> 

v £ W v p suc/i that Wr T ■ ■ ■ wff 1 z < v or, for unique i £ {2,..., r — 1}, [ 2 , M1 Ci,..., /tT £ r ] = 
w’C T • • • w^zw^ 1 ■ ■ ■ + v', with Wr T ■ ■ ■ w^zw^ 1 ■ ■ ■ £ 1L, (i) and where v' is a Z- 

vfr 

linear combination of words v' £ such that Wr T ■ ■ ■ zwf 1 ■ ■ ■ < v'. 

Proof. Since (W^) + is a totally ordered set (see section 3.3), we have either z < w T or 
w\ < z or there exists a unique i £ {2,..., r — 1} such that w T < ■ ■ ■ < Wi < z < Wi -1 < 

• • • < w\. Suppose that z < w r . By Lemma fl2l zwf 1 £ L (p, and its standard factorization 

is (zwf 1 X ) • w\ (since z £ W^). Since z < w 2 < w\, we have (zw ;^ 1 )!/;^ 2 £ L (p, and its 

** \T/ 


27 


standard factorization is (zw^w^ 2 X ) ■ w- 2 - Continuing in this way, we obtain zw^ ■ ■ ■ Wr T £ 

L (i), and its standard factorization is (zw^ 1 ■ ■ ■ Wr T ~ l ) ■ w T . Thus 

[Z, M1 , 4 Cl,4, • • • , ^, 4 Cr,4] = q(zv%',Y ■ ■ ■ W^ 4 4 ). 

Next, we assume that w\^ < z. By Lemma [151 

[z, M1 Cl, ■ • • , (U T Cr] = (—l) /il+ '" +/ir Cr T • • • Cz + <r • • • Cr T + 

e * ■ ■ • errr _Ki • • • c t t ~ kt (8) 

with + ■ ■ ■ + k t > 1 and fij — Kj > 1 for at least one j £ {1,..., r}, and the coefficients * 
are in Z \ {—1,0,1}. By Lemma fl2l for i £ {1,..., r}, we have 

Ci = q(wi) = Wi+ ^2 * m (9) 

Wi<Wi 

where wi £ (W^) r< , i = 1,... ,r, and the coefficients * are in Z, whose exact values are not 
important. By the equation (9), 

Cr T cr* = w r T ■■■ w l lz + X!* UlU2 ' ' ' S ,y(4) Z ( 10 ) 

where the summation runs over words u±, U 2 , ■ ■ ■, u mx r ( 4 ) with the first u\. 

> w T and G (W^E, the next u^+i ,..., u fiT+fJ , T _ 1 > w T -i and u Mt+ i,..., 

u Ht+Ht-i £ (W^) rT_1 and so on, and Uj > Wj for at least one j; in this case, U 1 U 2 • • • u mx Y ( 4 )Z > 
Wr T ■ ■ ■ w^ 1 z. Thus, Wr T ■ • • w^ 1 z does not occur in the summation in the right hand side of the 

equation (10). Similar analysis, we have for CT ■ ■ ■ Cr^Cf 1 t ~ Kt with n\-\ - \-k t > 1 

and fij — tij > 1 for at least one j £ {1,..., r}, and for zQ^ 1 ■ ■ ■ ( Y T . Since z > w\ > ■ ■ ■ > w T , 
we have by Lemma fl2l Wr T ■■■w^ 1 z £ L (p. By the above discussion, the Lyndon word 

u’r T ■ ■ ■ w^ 1 z is the smallest (in the ordering of (W^) + ) of the words occurring in the equa¬ 
tion (8). Finally, we assume that there exists a unique i £ {2,..., r — 1} such that 

W T < ■ ■ ■ < Wi < Z < Wi -1 < • • • < W\. (11) 

Since z < Wi -1 < ■ ■ ■ < w\, we obtain, as in the case z < w T , zw^ £ L (i), and its 

standard factorization is (zw^ 1 ■ ■ ■ w^S\ ) ■ Wi- 1 - Thus 

[*> MlCl) ■ ■ ■ > fli _ 1 Ci-i}=q(zw^ 1 ■■■w l4 r 1 1 ). 

For the next few lines, we write a = q^zw^ 1 • • • i*) and w = zw f 1 • • • . By the equation 

(11), w$ T ■ ■ ■ iuf w £ L (i). By Lemma fl8l 

[a, w Ci, ■ ■ ■, MrCr] = (-l)«+-+^cr • • • Cfa + aCf ■ ■ ■ C^ + 

E* cr • • • Ci ia C~ Ki ■ ■ ■ e t t ~ Kt ( 12 ) 

with Hi + • • • + k t > 1 and fij — Uj > 1 for at least one j £ {i,... ,t}, and the coefficients 
* are in Z \ {—1,0,1}. By applying similar arguments as in the case w\ < z, we obtain the 
Lyndon word Wr T ■ ■ • w^w is the smallest of the words occurring in the equation (12). □ 
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5.8 The main result 


In this subsection we show one of the main results of this paper. It gives us a Z-module 
decomposition of J c+2 in terms of J^ 2 helping us to deduce L c+2 /J c+2 is torsion-free. 

Before stating the main result and giving its proof, we need to recall some notation and 
definitions. Let c > 2, and A = (c n ( c \ (c — ..., 2 n< ^ 2 \ l"-! 1 !) g Part(c). Each element 

w (Pm\ y(t)) (with t = 1,2,3) has the form 


where a 


(i) 




l, 


i ,t — 


(Pm x, Y 

(*)) 

-a (1) 
— a i ,t 

{vt, l) 

a (1) . 
a 2 ,t 

{vt, 2 ) 

••°2 ,t ••• 

a (1) • • 
a d,t 

• a {vt ’ d) 
a d,t J 

a Kl) 
“l ,t 


... ^ 

Tl 

cs 

■ Y 

a [ ^ d) with 

a (1) 

a r,t > ' 

a ( Ut 
■ ■ > u r,t 


, d ) with d < c. Let us assume that > 1 (for r = 1 ,,d). Then, there are unique 


Lyndon words ,..., w^’ rJ € L y t (r = 1,..., d) such that q{w^l) = a K r b J, r = 1,... ,t, 

s = 1,... ,vt, r - By Lemma fT2 1 (for A = Vt) each q(w$.) = v/fj + vffl, where belongs to 
the Z-submodule of T(Vt) spanned by those words ufl € VI such that < nfl. Note that 


iyt,r) 


(■ s )\ _ „(s) _ 


for r = 1 , w[ s l = a'fl € Vt, s = 1 ,..., vt.\ (and so, v\ b f is the empty word, s = 1 ,... , vt,i)- 
Define the corresponding word of w(p mx Y ^) as 


» 


(s) 


w (.(Pm\ tY {t)) 

(1) (1) {vt, 2 ) 

= w l,t ' ' ' «>l,t W 2,t--- W 2,t ■ 

(1) {vt,d) _ 

■■ W d,t'-- W d,t • 


Thus we may write 

w(p mxM t)) = b^b^.- 

iVr(t),t 

(13) 


with ..., Prffj.t positive integers and b t j, € q Ti ’ t (Ly t ), i = 1,..., r(i) and r t j, < rjj with 
i < j and so, the corresponding word we{Pm x , Y (t)) is written wi{p mx Y (t)) = ''' w r\t),t 

where bij = q(wij), i = 1,..., r(t). Having in mind the basic property of Lyndon words (see 
Lemma fl2l for A = Vt) we rearrange the elements in the expression (13) as follows: there exists 
a unique ir € Sym(r(t)) such that w^i T [t)),t < ''' < w n{i),t i n the lexicographical order and 

so, the desired rearrangement of w(p mxY(t) ) is w^ipm^)) = ''' Ktr{t))’t ■ 

For simplicity, we write 


w(p. 




m x,y 


m) = WWW ■■■%*)* 


t \ VI,t V2,t V3,t 

MPm KY (t )) = W lt i W2,i W 3,t 


■ W 


Vr(t),t 


(14) 


with w T /p ) t < w T (t)_\,t < ''' < w i,t- Replacing each b r> t, occurring in the equation (14), by 
w r .t + v r ,t: we obtain from Corollary [2] 


«"(Pm v (t)) = w t(Pm x , Y {t)) + * W fAPm KY (t)), 

finite 


(15) 


where the coefficients * are in Z, we(p mxY r t )) < Wf,l{p mxY (t)) in the alphabetical order for 
all Wf/(Pm XY (t)) appearing in the sum of the equation (15), and 


vuiPm^t)) = /G’VS’V: 


3 ,t 




with f s . t £ {w s ,t,v s ,t}, s = 1,... ,r(t), and at least one f s .t is equal to v s .t in the aforemen¬ 
tioned expression. For k = 1,2,3, [L 2 (I4); ^a/^a+i] is the Z-submodule of [J 2 ;T C ] spanned 
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by all Lie commutators of the form [y K ; w(p mx ... ,p mx - 5 ,( 6 ))] with Y £ Q x . We introduce 
some notation: Fix Y £ Q\. For t\ £ {1,2,3}, with m X y{t\) > 1, we write 

W X y(y K ,h) \y K ,w(j)m X 'Y{ti))\ [Vk: M2,t! • • • j At-qtjyti 

For t ‘2 £ {1,2,3} \ {t \} with m X y{t\), m X y (t 2 ) > 1, we write 

W\,Y(y K ’,tl,t 2 ) = [w\x{ynM)\w{pm XtY {t2))] = [ W X,Y (y K \tl), W , t2 &l,ta, • • • , MfaJ.ta] 

and, for t 3 / fi,f 2 with m X y(t 3 ) > 1, w A ,y (y«; ii, t 2 , t 3 ) = [w XjY (y K ;t 1 ,t 2 )-,w(p mxY ^ 3 )]. Simi¬ 
larly, we write for w X y e (y K ;h), wxxAVu'MM), w X y e (y K ;ti,t 2 ,t 3 ), wx,y^AVkM), 
w X ,Y,t,f{yK,t\,t 2 ) and w X y t j(y K -,t\,t 2 ,t 3 ). Furthermore, for u £ L' and v = z\ ■ ■ ■ z m £ 
u,-. K , we write f(u; v ) = [u, z \,..., z m ]. It is clearly enough that f(u\ uiu 2 ) = /(/(it; iq); u 2 ) 
for all u £ L' and v\,v 2 £ U=iv;. 

Our main result in this section is the following. 

Theorem 2 Let c > 2. There are Ti-submodules Uf +2 , U^ 2 , U | +2 and U^~ 2 of Jf +2 , J 2 +2 , 
Jg +2 and J(j) +2 ; respectively, such that 

jC+2 = jjc+2 0 JJC +2 0 JJC +2 0 JJC +2 0 jc+2 = ( J n L^+ 2 (lFi 1} )) © J£+ 2 . 

Furthermore, J fl L c ^f 2 d {W^) is a direct summand of L c + 2 d {W^). In particular, 

L c+2 = (^(Wi 1} ))* 0 J c+2 , 

where (W< 1} ) = (L^W ™))* 0 (J n Lg(^ 1} )). 


Proof. We shall prove our claim into four cases. 

Case 1. An analysis of Jf +2 modulo (JiX+i + Jq~ 2 )- Recall that, for A £ Part(c), 

J C Cx 2 + J c' 2 = [^ 2 (^i); *a/$a + i] + J}, + a 2 +1 + J c +2 

and 

[L 2 (V_ l);$a/^a+i] = Z-span{[yi;u;(p mAj y(i),... ,p mxY ^)], Y £ Q x }. 

In the next subcases, we analyze the Lie commutator [yp, w(p mx y n),... ,p mx y ( 6 ))] with Y £ 
Q\. So, we £x Y £ Q x . 

Subcase la. mA,y(l) > 1. Since ur\,y(yi;l) / 0, we have xix 2 7 ^ 101 , 1 - By the equation 
(15) (for t = 1), we get 

wx,y(yr, 1 ) = w x ,Y/(yi] 1 ) + ^ * w x ,Y,e,f(yi; !)• 

finite 

If each m x , Y (j) = 0 for j = 2,..., 6, we have [yi; w(p m ^ Y (i), ■ ■ ■ ,Pm X}Y (6))\ = w X:Y (yi;l) <E 
J{) +2 . Thus we assume rn XY {j) > 1 for some j £ {2,... ,6}. Suppose that m X y{2) > 1 . If 
^ 1,2 = X 4 , then W£(p mx y ( 2 )) = x 4 1 ’ 2 and w(p mx y ( 2 )) = X 4 1 ’ 2 . Using the Jacobi identity in the 
form [x, y, z] = [x, z, y] + [x, [y, z]\ and since if 2 ( 2 / 7 ) = 117 + 2 / 5 , we have 

[wA,y( 2 /i;l),z 4 ] = /([yi,aj 4 ];u^(Pm Ai y (1 ))) + w, 
where to £ with e > 2. By the appropriate equation of (Cl), 


30 



[wa,y(2/i;1), ^ 1 , 2 ^ 4 ] =/([y5,^i];^(Pm A ,y(i))^4 1,2 l ) + f{[yb,x 2 \\w l {p mxY ^ ) )x^ 2 x ) 

-f{[^2{y7),Xi]]Wl{p rnxY ( 1) )x^ 2 ~ 1 ) + [w, ( M1 2 _ 1 )CC 4 ]- (16) 


We notice that [tw, (mi 2 _i)X 4 ] = w[JJ 4) + w[JJ 4) + w (1>4 ) where G ^ (1)+w ’ 2 

(e K > 2 ,k = 1,2) and G ^ +W ’ 2 (W*,j). Furthermoi 

/([y 5 ,xi]; W£(p r7lAiy (i))x 4 1 ’ 2_1 ),/([y5,x 2 ];u) <; (p mAy (i))x 4 1 ' 2 ' 1 


(W< 


( K h 

J 


€ W, 


(1) 


2 +"*A,y( 1 )+Mi,2,5'’ 


/([V’2(y7),^i];^(Pm A , y (i))4 1 ’ 2 x ) e W^ mA y(1)+/ii 2 


;( 2 ) 


and 


f([y5,xi\',m(pm XiY (.i)) x 4 1 ’ 2 1 )+f([y5,x2]-,wt{p mx Y ( 1) )x4 1 ’ 2 1 )+w'(i i ) 4) e ^ nL ^!d A,y(1)+M1 ’ 2 ( w 4 1) )- 

Thus, we assume that re 1.2 / x 4 . Each element in Ly 2 , but not x 4 , starts with X 3 and 
ends with x 4 . Using the Jacobi identity as before, the suitable equations of (Cl) and y&(= 

[ 2 : 3 , x 2 ]) = ^2 (ye) - ^ 2 ( 2 / 7 ) + 2/5, 


(Ml,2-1) 


«iA,y(yi;i,2) = -/([y 5 ,a;i];^ 0 J mA ) y(i))' u;/ i,2^172 

/(fe/ 4 > ^];^(Pm A ,y(l))K,2 t ' , ?2 ,2 ~ 1) 


uA (2) ’ 2 i+ 

■ r(2),2 

Mt (2),2 \ _ 

‘ ' ‘ U V(2),2 1 

/([^(ye), * 1 ]; ^(PmA.rCl))^!^^ 1 ’ 2 ”^ • • • w r{2),2) + 

/(hM^),^]; ^(PmA^ii))^!^^ 1 ’ 2- ^ • • • «*$>) + ^ (1,2) , (17) 

where w/j 2 is the unique element in V| (the free monoid on V 2 ) such that = X 3 rj/ 12 , 
and w/ 1,2 ) G with e > 2 and Pa,y(1>2) = m\ t y( 1) + m / \ ; y(2). In particular, 

™ (1,2) = ^JJ 1} +^(J, 3 ) 2) +^( ( i, 3 )’ where w (i, 3 ) #C) € L gradX ( 1 ’ 2 ) (^i K) ) ( eK - 2 ’ k = l’ 2 ) and 

ffigS € L gr + adT (1 ’ 2) (^,j), e > 2. Note that 


(Mi,2-1) 


/([2/5, Zlj; W*(Pm A , K (l)M, 2^1,2 

/([y 4 , ^ 2 ]; Wt(Pm A! y(l))K,2 w p2’ 2_1) 


... u> 


Mt(2),2 , 
■( 2),2 


' tU r(2),2 1 K1/ 2+p Ai y(l,2), 4 '’ 


and 


\ / (Ml,2 — 1) 

Tm A , y (l)T ! l,2 w l,2 

?/A (2) ’ 2 i 

• W t(2),2 > 

\ / (Ml,2 — 1) 

Pm x , Y ( l))Wl,2 w l,2 

y/M 2) ’ 2 ) 

• W t(2),2 > 

/ (M 1,2 — 1) Mt( 2),2\ 

™1,2^1,2 ■■■«V(2) l2 ) 

+ 

1,2^1,2 ••• r( 2),2 1 

+ 


,,,(1,2,1) 


W (l,3) 


G W, 


( 2 ) 

2+p A ,y(l,2),tf’ 


g J n L 


2+PA,y( 1,2) /'Tiy-(l) A 
grad w ; 


If m\y{ 3) > 1 and m\y( 2) = 0, then, by applying similar arguments as above and yg = 
^ 2 ( 2 / 9 ) — 2/8) we have by the suitable equations of (Cl), 
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[wa,y( 2 /i; 1 ), Wi 3 x 6 ] = -/([yii,xi];^(p mA y( 1 ) )x^ 1 ’ 3-1 ) -/([ 2 / 8 ,x 2 ];^bm A ,y(i))® 6 1 ’ 3 ~ 1 )+ 

-/([V’2(2/g),a:2];^bm A ,y(i))^6 1 ’ 3_1 ) + [™i, (mi.s-i)^], (18) 

where w\ G with e ^ 2 - In particular, [toi, ( m 3 _i)X 6 ] = ^ 6 )+^ 6 )+«5 (i,6) 

where wff 6) G (W™) (e K > 2,« = 1,2) and ™ (1 , 6) € ^*’ r(1)+# ‘ 1 ’ 3 (^,j)> 

e > 2. Note that 


/(bll,*l];^(Pm A ,y ( 1 ) )* 6 1,3 X )> Z([y 8 ) X 2 ]; ^(Pm A ,y(i ))^ 1 ’ 3 ") G W m A y (l)+ W , 3 + 2 ,* 




;(l) 


and 


/([V>2(y 9 ),ar 2 ]; w e {p mx Y (i)) xq 1,3 X ) € W ^ y(1)+m3+2 


,( 2 ) 


Furthermore, 


—/([yil> ^l]; ^(PwiA.I-a)) 37 ® 1 ’ 3 ^ “ /(b8>*2];^(Pm A ,y(l))®6 1,3 ") + 




»<h € JnL^^Ofl 1 ') 


'( 1 , 6 ) 


grad 


Thus, we assume that wi ; 3 / xg. Each element in Ly 5 , but not X(j, starts with x$ and ends 
with xq. By using the Jacobi identity as before, 2/10 = '02 (ylo) — 2/8 and the suitable equations 
of (Cl), we have 

w\, Y {yr, 1,3) = fiiys^i^weip^Y^w'^w^’ 3- ^ ...w^ 3) ’ 3 ) - 

/([y8 ) ®2];^(p mA y(1) )u;i ) 3u;^3 1 ’ 3_1) .. .w^ 3) 3 3 ) + 

—/([^2(yio), ®l]; «"/(Pr» A ,y(l))l"l,3 w lt3’ 3 —1} ••• w %a),£) + w(1 ’ 3) > ( 19 ) 

where '(«) 3 is the unique element in (the free monoid on V 3 ) such that w\^ = X 5 w[ 3 , 
and € L 1 ^^ 1 ’ 3 ^ 2 (Wy) with p Aj y(l,3) = toa,y(1) + niA,y(3)- In fact, w (1 ’ 3 ) = 

w + u4 1,3) + wjp )’j where Wk’ 3) G ( e K - 2 ’ K = l’ 2 ) and G 

L gr"ad, ( e 1,3)+2 (^,J)> e > 2 ‘ Note that 

/([2/8) xi]; ^(p mAiy(1) )u/ li3 u;i M 3 1 ’ 3_1) ... w^ 3) ’ 3 ), 
/([2/8 ! X2];^(p mAiy(1) )u/ li3 4 M 3 1 ’ 3 ” 1) • • ■ W r(Ss) G W ^y(l,3)+2,^’ 


f(bh(y io), x i]',we(p mX Y( 1 )) w 'i, 3 w i ^3 


(Ml,3-1) 


Mr(3),3 > 
"r(3),3 , 


and 


f([y 8 , xi];w£(p mx Y ^)w' l 3 ... w^g) - f([y 8 , x 2 \; w e (p mxY{l) )w[ 3 ... w^£)+ 


; ( 2 ) 

>A,y( 1,3)+2,W 


Mt(3),3^ 


VJ 


(1,3) 


G J D T 


PA,v(l,3)+2 /Tidl) 


grad 
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^Frorn the equations (16) and (15) (for t = 3), 


f([w\,Y(yi; i) we(p\,Y{3))) = f{[y5,xi]-,w e (p mKY{1) )x^ 2 1 w e (p\, Y (3))) + 


f{[yb,x 2 \;we(p mxY (i ) ) x 4 1 ’ 2 1 we(px,y{ 3 ))) - 


f{[^ 2 (y 7 ),xi]-we(p mxYW )x 1 ^’ 2 1 w i {px, Y { 3))) + w 2 , 


(20) 


where w 2 G £j^; y(1 ’ 2 ’ 3) (W®0, e > 2, p A ,y(l,2,3) = m x , Y ( 1) + m Ai y(2) + m Aj y(3). In 
particular, u; 2 = + ^ 2 , where G £^^ 1,2 ’ 3 ^(W^) (e« > 2 ,k = 1,2) and 

^2 G L^£^ 1,2 ’ 3 \Wy t j). The elements 

f{[y5,Xl]-,We{p mxyW )x4 1 ’ 2 ~ 1 W e (px,Y{^))), 
f([y5,x 2 ]-,w i (p mx Y{1) )x^ 2 ~ 1 we(px, Y (3))) e W^y(i, 2)3 ) +2 ,*> 

/([^2(jAr),*i];^(Pm Al y(i))*4 1,2_1 ^(PA,y(3))) € W^ y(1)2i 3 )+2)Vj> 

and 


/([y5,®l]; ^(Pmi.yd)^ 1 ’ 2 1 ^t(PA,y(3))) + 

/([y5,®2]; w£(p mAy( i))x 4 1 ’ 2_1 ^(p Ai y( 3 ))) + ui 2 i; g J nLg^' 
Finally, from the equations (17) and (15) (for t = 3), we have 


_i_ ^^C 1 ) c In r 2+ ^,y( 1 .2. 3 )^Cl)^ 


(Ml,2-1) 


/M2),2 Ml,3 
r(2),2 " l,3 

(Ml,2-1) ,„Mt( 2),2 Ml,3 (11 ,Mr(3),3> 


Mt( 3),3 \_i_ 
r(3),3 ' + 


, re 


r(3),3 


^A,y ( 2 / 1 ; 1,2,3) = 

/([y 4 , X 2 ]; Wf(p mAiY (i))w'i, 2 w|'2’ 

/([iMl/e), ®i]; ^(p mAiy (i))ui' 1 ) 2 w)j 7 " 1) • • • • • • w r( 3),3 )+ 

/(hfo(i/7),*l]; ^(ym A , y(1) )^i, 2 ^q2’ 2_1) • • • »!(2)J»1,3 3 • • • W t(3)13 ) + ^ (1 ’ 2 ’ 3) > ( 21 ) 

where w/ 1,2,3 ) g L 2 ^^^ 1 ^’ 3 ^!! 7 ^), e > 2. In particular, it/ 1,2,3 ) = u;^ 1 ’ 2 ’ 3 '* -|- +w^ 1,2,3 \ 

where uil 1 ’ 2 ’ 3 ) G (W^) (e K > 2,« = 1,2) and 5A 2 ’ 3 ) G T 2 +/ d ^ (1 ’ 2 ’ 3) (^,j). 

The elements 

/([i/5, ^l];^(Pm X y(l))^l,2 w r2 

/([y4,® 2 ];^(Pm A ,y(i))^i, 2 ^q 2 ’ 2_1) 

/(hMi/e), ®i]; ^fenx !y (i))«''i,2 K '& 2 ^ 1) 

/([i/’2(i/7),a:i];^(Pm A) y(i))^i, 2 ^2 1 ’ 2_1) 

and 

—/([2/5, 2q];^(Pm A ,y(l))^i, 2 ^p 2 ’ 2_ 

/([y 4 ,ai2];^(ym A ,y(i))^i, 2 '^p 2 1 ’ 2_1) 


(mi ’ 2_1) ..At 2 )' 2 ,,,^ 1 . 3 „T t(3) ’ 3 ) 

• • • W r(2),2 w l,3 • • • W t{ 3),3 > 


Mr(2),2 M1.3 

r(2),2 W l,3 


,^(2),2 Mi,3 
r(2),2 W l,3 


, W 


Mt(3),3 > 

■(3),3 ' 


Mr(2),2 Ml,3 

r(2),2 a 'l,3 


r T r (3),3 > 
r(3),3 I 


,,Mt(3),3 > 
r(3),3 I 


; (1 ) 

2+p A ,y(l,2,3),W> 


;( 2 ) 

2+p Al y(l,2,3),W> 


, Mt(3),3> 


re 


(1,2,3) 


g JnL 


2+p A ,y (1,2,3)/ w (l) 


’ r(2),2 W l,3 • • • uj t(3),3 

Mr(2),2 Ml,3 /t(3),3n , 
r(2),2 “U,3 • • • W t(3).3 > + 


WjoVg ) + 
\ 

(3),3 


grad 


(IT, 
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If m\y{ 5) or rri\y(6) > 1, we obtain from the equations (16) — (21) and, by the construction 
of the corresponding Lie commutator [yp,w(p mx y (i),... ,p mx y ( 6 ))] G T£ +2 . Thus 

we assume that m\y(5) = m\y(6) = 0. Let mA,y(4) > 1. Without loss of generality, we 
consider the case where both m\y{2) and m\y{3) > 1. (We deal with the same method the 
cases either m\y( 2) > 1 or m\y{ 3) > 1.) Thus, by the equations (20), (21), we may write 


wxy{yi, 1 , 2 ,3) = ±ui + v 2 + W(i i2 ), 


with v \, v 2 G (that is, vi,v 2 are Lyndon words of length 1) with m = 2+p\y{l, 2, 3) and 

^ ( i,2 )ewi 2 ) ©L™ ad e(lTijr), e > 2. In particular, iC(i j2 ) = ^(i^) +^[1 2 j + ^[ 1 \) + w (!, 2 ) where 


6 L ^ad,e. 




>2,k = 1 , 2 ), wji; 2 ) G wfy and u; (lj2) € L™ adie (Wyj), e > 2 . 


•"/C — 

Recall that ^(p mA ,y(4)) = CiX&X ''' with ^“M) = 0,4 and w t ( 4),4 < • < wi,4 

(where < denotes the alphabetical order in (W^)" 1 "), and Wi i 4 G (W^) ri with n £ N and 
i = 1,..., t(4). So, 


[^A,y(yi; 1,2,3); w(p mA ^ (4 ))] = ±[vi; w(Pm A , y (4))] + W, ™(Pm A , y (4))] + 

[ w y2y w (Pm XiY (4))] + [ w y 2 y w (Pm KY { 4 ))]+ 

K ( S ) i“’^,y(4))] + [W(l,2);w(p mxy (4))]. 

Note that w (Pm\ y ( 4 ))] G T^acTe ' 1 ^(W^), e > 2 + p, where p is the minimum of the 

degrees of 10 ^ 4 ,..., w T t 4^4 in terms of elements of W^ 11 , and 

±[vr,w(pm XY (4))\ + [« 2 ;w(Pm Al y (4) )] + [™(g 2 )! W (.Prnx,Y (4) )] £ J n ^(IF^ ). 

Now either uj = 0,4 or v 2 = 0,4 or vi,v 2 0 0,4- Let us assume that tq,u 2 ^ 0,4- 
Then, by Lemma fl9l different Lyndon words occur in the expressions of [vi\w(p mx y ( 4 ))] and 
[v 2 -,w(p mxY ( 4 ))]. We replace the (unique) Lyndon polynomial corresponding to the smallest 

Lyndon word (by means of the ordering of W ^ 1 ) by [w\y{yu 1, 2, 3 )',w(p mx y ( 4 ))]- Similar ar¬ 
guments may be applied if v\ = 0,4 or v 2 = 0,4- Furthermore, we deal with similar arguments 
the cases either m\y( 2) > 1 or m\y{ 3) > 1. We write W\y(y\\ l,m\y{2) + m\y( 3), 4) for 
the Z-submodule of J^ +2 spanned by all Lie commutators of the form [w\y(y \; 1, 2,3); w(p mx Y ( 4 ))] 
mentioned above with m\y( 1) > 1, m\y(2) + m\y{3) > 1 and m Aj y(4). 

Next we assume that m\y( 2) = m\y{ 3) = 0 and m A ,y(4) > 1. Recall that 

['w\y(yr,l),w(p mxY{4 - ) )} = [w\y(y i; 1 ), Wi 4 Ci,4,---, Mt( 4 ) , 4 0(4),4]- 

Note that w\y(jj \; 1) G i 2 + m A,v( 1 )(y 1 ). Thus 

[wA,y(yi;i),w(p mA , y (4))] = -[Ci,4,^A,y(yi;i), ( w , 4 -i)Ci,4,---, / a t-(4),4Ct(4),4] - 

If m\ y(5) or m\y(6) > 1, then, by Lemma H71 (for k = p = 1), we have 

[w\y(yr,l),w(p mxY ^),w{p mxY ^),w(p mxY ^)] <5 J£ +2 . 

Thus we assume that m\y(5) = m\y(6) = 0. Let VFyy^i; 1,4) be the Z-submodule of 
Jl +2 spanned by all Lie commutators of the form [w\y(yi\ 1), w(p mx y ( 4 ))]- Note that the 
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Lie commutators of the form [w\y(y \; l),w(p mx Y ( 4 ))] are not effected by the equations (Cl), 
and 

K,y(2/i;i),^bm A , y(4 ))] e J nLg ] J x ’ y(1)+mA ' y(4) (wi 1) ). 

By the analysis of [yi, w(p mxY ^), w(p mxY ^)), ^(Pm A , Y ( 3 ))] hi the equations (16)-(21) and the 
definition of 1,4) (having in mind Lemma [T7] (for k = p, = 1) and the ordering on 

(section 3.3)), we have the sum of W\ t Y(yi', l,"L\,y(2) + m-A,y(3),4) and W\y(y \; 1,4) is 
direct. 

Let mA,y(4) = 0 and m\ t y( 5) > 1. If m\ t y(2) or m\ t y(3) > 1, then, by the equations 
(16)-(21), we have 

kA,y(yi;tl,t2,i3),^(Pm A ,y(5)),^(Pm A ,y(6))] € 

So, we assume that mA,y (2) = r«A,y (3) = 0. By Lemma 1171 (for k = 2, p = 1), we get 

h,y(2/i;l),^(Pm A ,y(5))^(Pm x ,y(6))] € J£ +2 . 

Finally, we assume that (mA,y(4) =) m-A,y(5) = 0. Suppose that mA,y(6) > 1. If m X) y{2) or 
m A,y(3) > 1, then, by the equations (16)-(21), and since L(VF^ i j) is an ideal L(IF^), we have 

[w\,Y{yr,h,t 2 ,t3),w(j) mx Y ( 6 ))] G J£ +2 . 

Thus, m X) y{2) = m X y(3) = 0. By the construction of -^(IF^j), we get 

[wA,y(yi;i),«>(p mAiy (6))] G J c +2 - 

Subcase lb. m x> y(l) = 0. This case is, in fact, a special case of Subcase la. Note that 
w\y(y \; 1) = 2/i- Following the Subcase la step-by-step we have: Let m X y{2) or m X) y{3) > 1. 

If m A ,y(5) or m Ai y(6) > 1, then the equations (16)-(21), and, by the construction of L(W^ t j) 
(It is an ideal in LfW^).), the corresponding Lie commutator [yi',w(p mx y ( 2 )), ■ ■ ■, w{p mx y (6))] G 
Jfff 2 . Thus we assume that m Xi y(h) = m Xt y(fo) = 0. Let mA,y(4) > 1. As in the Subcase la, 
a similar analysis of [yi, w(p mx Y (2))i w {Pm x y ( 3 ))] (hi the equations (16)-(21)), we obtain a Z- 
submodule W X) y (yi; mA,y (2) + niA,y (3), 4) of A 2 . Furthermore, a Z-submodule hFA,y(yi;4) 

of A 2 is constructed. 

Define 

IgA 2 = Ey G e A ( M/ A,y(yi;^A,y(l),?WA,y(2) + m A ,y(3),4) + W Aj y(yi; 1,4) + 
H / A,y(yi;m Ai y(2) + m A ,y(3),4) + W Aj y(yi; 4)). 

We call the Lie commutators that generate the above Z-modules and are coming from the 
equations (Cl) the extended Lie commutators from the equations (Cl). Each extended Lie 
commutator produces an element of J D L^ 2 d (W^). Such an element is called the corre¬ 
sponding extended element from the equations (Cl). By the analysis in the Subcases la and 
16, Vj C J) 2 is the direct sum of the aforementioned Z-modules. Thus 

Vf'ff 2 = ©y G g A (M / A,y(2/i;"rA,y(l),"rA,y(2)+ mA,y(3),4) © WA,y(yi;l,4) ® 

IFA,y(yi; m A,y(2) + m A ,y(3),4) © W x>Y (yi; 4)). 
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Furthermore, it is clearly enough that V °~^ 2 fl J[ q +2 = {0}, and J ^ +2 + Ji \ 2 +1 + J^ +2 = 
uf « (Jt + J^ +2 ). By applying an inverse induction on the Part(c) (starting from 
A = (c)), we have 

J i +2 + J C c 2 = U i +2 © Jc 2 i 

where U { +2 = ® AePart(c) Vff. 

Case 2. An analysis of J %\ 2 modulo (</ 2 A +i + Jq~ 2 )- Recall that, for A € Part(c), 

j£x + J c 2 = [^ 2 ®2); *A/<hA+l] + J 2 c j+r + Jc +2 - 

By Corollary [21 we let [L 2 (P 2 ); ^a/^a+i] be Z-spanned by all Lie commutators of the form 
[y 2 -,w(p mKY ( 2 ),Pm x , Y (i), ■ ■ ■ iPm X}Y ( 6 ))\ with Y € Q\. We separate two subcases, namely, 
m a,v( 2) > 1 and ?n A ,y(2) = 0. Instead of the equations (Cl), we use the equations (C2). 
We point out that in order to construct similar expressions as in the Case 1 (the equa¬ 
tions (16)-(21)), we apply the Jacobi identity several times. Following the analysis of case 
1 step-by-step, we construct a Z-subnrodule P 2 C A 2 of Jf \ 2 such that J 2 A 2 + <J 2 + J°c +2 = 

V S 2 © ( J 2,a‘+i + J c 2 )- In fact, 

R 2 p( 2 = ®y e g A (B /r A,r(2/2C«A,y(2),mA,y(l)+m A ,y(3),4) ® WA,y(y2;2,4) ® 
B / A,y(2/2;?7r A ,y( 1) +m Ai y(3),4) ffi Ryyfe 4)). 

As in case 1, by applying an inverse induction on the Part(c) (starting from A = (c)), we have 

tc+2 , tc+2 _ rrc+2 ^ tc+2 

J 2 ' J C ~ u 2 ^ J C ’ 

where C 2 C+2 = ® AePart(c) V^ 2 - 

Case 3. An analysis of Jf ^ 2 modulo + Jq ~ 2 ). Recall that, for A G Part(c), 

4,A 2 + Jc 2 = [L 2 m $a/$A+i] + J 3 C ,A+1 + Jc 2 - 

By Corollary [21 we let [L 2 (Vs); I&a/'I’a+i] be Z-spanned by all Lie commutators of the form 
[y 3 ',w{Pm X ' Y ( 3 ),Pm KY (i), ■ ■ ■ ,Pm X:Y ( 6 ))\ with Y <5 Q x . We separate two subcases, namely, 
m A,y(3) > 1 and m A ,y( 3) = 0. Instead of the equations (Cl), we use the equations (C3). 
We point out that in order to construct similar expressions as in the Case 1 (the equa¬ 
tions (16)-(21)), we apply the Jacobi identity several times. Following the analysis of case 
1 step-by-step, we construct a Z-subnrodule Vf \ 2 of J ^\ 2 such that J 3 A 2 + J 3 a+i © ©c +2 = 

V A 2 ® Kill + J cA I" fact, 

q® — ®vge A (^A,y(y3; wtA,y(3),^A,y{l) + ”iA,y{2),4) © HA ( y{y 3 ;3,4) © 
R / A,y(?/3;^A,y(l) + ra A ,y(2),4) ffi W\ } y(v 3'A)). 

As in case 1, by applying an inverse induction on the Part(c) (starting from A = (c)), we have 

tc+2 1 tc+2 t tc~\~ 2 tc+2 

J 3 J C ~ U 3 ^ J C > 

where C 3 C+2 = ®A ePart(c ) Vgf. 
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Case 4■ An analysis of modulo (T(]) + A 2 +1 + J£ +2 ). Write vj 2 ' ) = {"02( 2 / 6 ) 5 ^ 2 ( 2 / 7 ) 5 
"02( 2 / 9 ), "02( 2/10 )} and Vf = { 02 ( 2 / 12 ), 02 ( 2 / 15 )}- That is, V = v{ 2) UV® is a Z-basis for W 2 (2 ^. 

Recall that [W.^ ; < h A / < l? A+ i] is the Z-submodule of [J 2 ;T C ] spanned by all Lie commutators 
of the form [v;w(p mxY ^ 1 ),... ,Pm xx { 6 ))] with dGV and Y € Q X - Thus 

[W 2 % <f> A /<f> A+1 ] = [[R 2 ,^i] (2) ;^a/^a+i] + [[V3, Vi] (2) ; ^a/^a+i] + [[V3, F 2 ] (2) ; 4> A /<f> A+1 ]. 

By the definition of J£ +2 , we have 

[[W 2 , Ri]( 2 ); <La/^>a+i] + [[V 3 , Ri] (2) ; ^a/^a+i] C J c + 2 . 


Thus 

4Ta 2 + 4!a 2 +i + J c 2 = [[^3, R 2 ] (2) ; 4>a/4>a + i] + 4Ta+i + Jc +2 - 
If mA,y(l) = 0, then, by the definition of J^ -2 , each Lie commutator 

[u, w(p mx Y ( 2 ), • • • iPm\, Y ( 6))] £ *1C 
f2) 

for all v G V 2 • Thus we assume that m A; y(l) > 1. If m Aj y(5) or m Aj y( 6 ) > 1, then, by the 
equations (C3) — (C 5), we have 

[v, w(p mx Y (^ y (6))] S 

Thus we assume that m Ai y(5) = m Ai y( 6 ) = 0. For u € V 2 , let (u) denote the cyclic Z-module 

generated by v. Since [V 3 , V^ 2 ) = 0 ( 2 )(v), we have 

t/GV 2 

[[V3, V^] (2) ;^ a /^a +1 ] = £ a/^a+i]- (22) 


First we shall work with v = 02( 2 / 12 )- Similar arguments may be applied to v = 02( 2 / 15 )- 
Suppose that wi t 1 = x 2 . Then wi(p mx y (i)) = xf) 1 ’ 1 and w(p mx v (i)) = x 2 M . By the equations 
(C'4), the Jacobi identity and the equations (D), we have 

[ 02 ( 2 / 12 ); X 2 1 ' 1 ] = [0 2 (2/io), ( /il , 1 -i)X 2 ,x 3 ] - [y 8 , Wjl X 2 ,x 3 ] - [7/5, ( Wjl -i)X 2 , .x 5 ] - 

[02 (ye), (m A -i) x 2,x 5 ] H- [ 02 ( 2 / 7 ), ( Wll -i)* 2 ,*5] + [yn (m,i-i) x 2 ,x 3 ] - 

[02(2/e), + [02(2/7), ( Wjl _i)X 2 ,a: 6 ] - 

[ 2 / 5 , (m,i-i) x 2 > x 6] + ^( 12 , 2 ) + W(12,2,J), (23) 


where u>( 12 , 2 ) £ l g’ r ^(W^), with e > 2 , and W(i 2 ) 2 i j) € Jc- Thus we assume that 

w i,i 7 ^ x 2- By using similar arguments as before, we have 


[^(yi2);u>(p mAi y ( i))] 


/(02(yg); K,i^qi’ 1_1) • • • ^lyi 1 ^) 

/(y4;0i i i^pi 1,1 “ 1) 

f(y 4; 0 i,i^pi 1,1_1) • • • i^tTiLl 1 ^ 6 ) -1 " 

W (12,m A , y (l)) +^(12,m A ,y(l),J)> 


Ut( 1),1 


( 24 ) 
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where w\ x is the unique element in V* (the free monoid on Vi) such that tcij = x± 

W(i 2 ,m Ai y(i)) e L lt^ (1 (w4 1} ) (with e > 2) and u7(i 2 , mAy (i),j) G Jc • By the equation (15) 

(for t = 2,3), the equation (23), the Jacobi identity and the equations (D), we get 

f(bp 2 {yw),x 2 }]X 2 1 ' 1 ~ 2 x 3 wi>(p mX:Y{ 2 ) ),w e (p mxY ^ ) ))- 

f([ys, * 2 ]; *2 1,1 _ x 3 w i(Pm X , Y [ 2 )),m(Pm X , Y ( 3 )))- 

f([y5,x 2 ];x% 1 ’ 1 ~ We(Pr nx<Y ( 2 )),X 5 W£(p mKY (g ) ))- 
/([^(ye),^];^’ 1- ^(Pmx,y(2)) ! W(P mAi y(3 ) )) + 
/([^2(2/7), ^ 2 ] I ^ 2 1,1 ~ ®i(Pmi,y(2)),S5^(Pmj,y(3))) + 
f{[yu,x 2 \;x% 1 ’ 1 ~ x 3 wt(p mX ' Y ( 2 -)),we(p mXiY ( 3 )))- 
/(["02( 2 / 6 ), ^ 2 ]; a?2 1,1 _ Wt(p mXiY (2)),X 6 Wt{p mXiY (3))) + 
f{[ l l J 2(y7),X2]-,X2 1 ’ 1 ~ We(p mXiY (2)),X G We(p mX ' Y ( 3 )))- 
f{[V 5, a?2]; ® 2 M- ^(Pm A ,y(2)),W(Pm A ,y(3))) + 

^(12,1) + W (12,1,J)) (25) 

where W(i 2 ,i) G ' ^(^‘0; e > 2, and u; { i 2 ,i,j) G Jc- By applying sim¬ 

ilar arguments as above and using the equation (24), we obtain a similar expression for 
[[V ; 2 (?/i 2 );'w(p mAiY( i ) )];u;(p rnA y(2) ),u;(p mAiy( 3 ))] (when wi yl ± x 2 ). 

For the next few lines, we write 

^( ( J 2 2j 3) = [[-02(2/12); w(Pm A ,y(l))];w(p mAly (2))>®(Pm Ai r(3))]' 

For rnA,y(4) = 0, let B / ^ 1 y 4 ,(mA,y(l),ra^y(2),(3)) be the Z-submodule of J^~ x spanned 

/ 10 ) /io) 

by all Lie commutators Finally, we assume that 777 a, y (4) > 1. The analysis of 2 

allows us to assume that it is written as —v\ ± v 2 + u 3 + av 4 + 2 3 j with a £ {— 1 , 0 }, 

hyri £ ^gmd(B^^)) u 2 , V 3 , V 4 £ and vi,v 2 ,V 3 ,v^ do not occur in the expres¬ 
sion of We proceed as in Subcase la. Then either v\ = Ci ,4 or v 2 = Ci ,4 or 

V 3 = Ci,4 or v a = Ci,4 or vi,V 2 ,V 3 ,V 4 / Cl,4- Let us assume that v 1 , v 2 , V 3 , V 4 ^ Ci,4- 
Then, by Lemma fl9l different Lyndon words occur in the expressions of [vi\w{p mxY ^)\, 
[«2;w(Pm Ai y(4))], ['LL w(Pm A| y( 4 ))l and [ 774 ; w(p mA y ( 4 ))]• We replace the (unique) Lyndon poly¬ 
nomial corresponding to the smallest Lyndon word (by means of the ordering of "*) by 
[^(l 2 3 )! w (.Pm x y( 4 ))l- We pobit out the above (different) Lyndon words do not appear in 

the expression of [w| 12 3 );®(Pm Ay ( 4 ))]- Similar arguments may be applied if v\ = Ci ,4 or 
v 2 = Ci, 4 i V 3 = Ci ,4 ° r v 4 = Ci,4- Furthermore, we deal with similar arguments the cases either 
mA, y (2) > 1 or 777 a, y (3) > 1. We write W x y( T , (1. toa, y ( 2 ) + 777A,y(3), 4) for the Z-submodule 
of J^~ x spanned by all Lie commutators of the form [tc | J ^ 3 j; w(p mx y ( 4 ))] mentioned above 
with 777 a, y(l) > li 777 a, y(2) + 777A,y(3) > 1 and 7?7A,y(4). 

Next we assume that mA,y(2) = 777 a, y(3) = 0. Note that 

bl 22 (yi 2 ),w(p mx Y ^)),w{p mx Y{ 4 ))) £ Lg ra d(Wv & ,j) 
and so, if r?7A,y(5) + 777A,y(6) > 0, we have 

[^ 2 ( 1 / 12 ), w(Pm Al y(l)), »(Pm Ai y (4 ))l «>(P mx,Y (5)),™(P mj,y (6))] 6 4 +2 - 


’2(2/12); X 2 • };w{p mx Y{ 2 )),w(p mKY ( 3 ))} = 
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Define 


yc+2 
v V2,V, A 


22 A,y( 1 )> m A,y(2),m Aj y(3)) + ^$(1,m A ,y(2) + m A ,y(3),4)). 

YeGx 


By the above analysis, t / 1 c 2 \j, A is the direct sum of the aforementioned Z-modules. Thus 

v Slx = © (M^(^A,y(l),m Ai y(2),m Ai y(3)) ©tT^(l,m A)Y (2) + m A , y (3),4)). 

YeGx 


It is clearly enough that A fl J^ 2 = {0}. Following the same method (and giving the 

same arguments) as above for the case v = '02 (2/15) ? and using the analogous equations, we 
have 


yc+2 

y 15,^,A 


© (M!y^( m A,y(l),ur Ai y(2),m Aj y(3)) © IT^^(l,m Ai y(2) + m Aj y(3),4)). 

YeG x 


Having in mind that the elements in the equations (C3) — (C5) are Z-linearly independent, we 
may show that the above (in all possible cases) extended Lie commutators from the equations 
(C3) — (C6) are Z-linearly independent. This shows that the sum J^YeGx^i^v A + V[2v a) 
is direct. Define 


yc+2 _ 


© ( V l£v ,A ' 


V c + 2 ) 
K 15,^,AA 


YeG x 


Since V° +2 n = {()}, we get from the equation (22) and the above analysis, 


tc+2 tc+2 

^A f J #,A+1 


+ J c c +2 



By applying an inverse induction on the Part(c) (starting from A = (c)), we have 


tc+2 _i_ tc+ 2 _ rrc+2 yrv tc+2 

\ J c — u ^ ^ J C ? 

where U^+ 2 = © AePart(c) Vg 2 . 

Write C c+2 = U^ +2 + Cl" 1 " 2 + t/| +2 + f7£ +2 . Let £ c+ 2 be the set consisting of the extended 
Lie commutators (in all possible cases) which create U^ +2 , C| +2 , U^ +2 , U^ +2 , respectively, and 
the Lie commutators which are not coming from the equations (Cl) — (C5). By the cases 
1, 2 and 3, the ordering on and having in mind that the elements in the equations 

(Cl) — (C5) are Z-linearly independent, we may show that £ c +2 is Z-linearly independent. 
So, U c+2 is a direct sum. But 


J c + 2 


Jl +2 + J 2 C+2 + J 3 C+2 + 4 +2 
U c+2 + J£ +2 . 


Since U c+2 fl J^ 2 = {0}, we have 

J c+2 = U c+2 © J£+ 2 . 


(26) 


We claim that 

J c+2 = (jn^+ 2 (wi 1 ) ))©j^ 2 . 


(27) 
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^Frorn the analysis of the Lie commutators in the cases 1, 2, 3 and 4, it is clearly enough that 

U c+2 C (J n L C +^(W^)) © J£ +2 . 

and so, we obtain the desired Z-module decomposition of J c+2 in the equation (27). From 
the equations (26) and (27), we get J nl^(lF^) = U c+2 as Z-modules. From the analysis 
of cases 1, 2, 3 and 4, we have the corresponding extended elements from the equations 
(Cl) — (C5) and the Lie commutators which are not coming from (Cl) — (C5) belong to 
J D L c + 2 d {W^). Write S ^+2 f° r the set of all aforementioned Lie elements which belong 
to J PI L c + 2 d {W^). Since J fl L c + 2 d {W^) = U c+2 as (torsion-free) Z-modules and £“ r 2 r is 
Z-linearly independent, we have J fl L^ 2 d (W^) is Z-spanned by £^+ 2 - By the f° rm of the 
elements of it is easy to construct a set consisting of Lie polynomials in L c ^ 2 d (W^), 

and let {L c ^(W^))* denote the Z-module spanned by this set, such that 

= (J n (<>)) © (£££(<>))* ( 28 ) 

V +2 = © Jg+ 2 , 

we obtain from the equations (28) and (27), 

L c+2 = © J c+2 . 

Corollary 4 L/J is torsion-free as Z-module. Furthermore, J is a free Lie algebra. 

Proof. By the above theorem, for c > 2, L c+ 2 /J c+2 is torsion free Z-module. Since J = 
©c>0 J c+2 and L/J = Q) C> 0 (L C+2 / J c+2 ) as Z-modules, we have L/J is torsion-free. By a 
result of Witt (see [21 Theorem 2.4.2.5]), we have J is a free Lie algebra. 

6 The Lie algebra of M3 

In this section, we deduce a presentation of L(M 3 ). In particular, we prove in Theorem [3] 
that L/J = L(M 3 ) as Lie algebras. Recall that F denotes a free group of rank 6 with a free 
generating set {ai,..., ag} with ordering aq < 02 < • • • < as- Furthermore, IZy = {r' 1 ,..., rg} 
and M 3 = F/N where N is generated as a group by the set {r 9 = g~ l rg : r £ F-Vid €= F}. 
Write 77-v = {{i r ' ± 1 ,g) : r € 77.y,g € F \ {1}}. Since N^{F)/^{F) is generated by the 
set |r 7 3 (F) : r £ 77-y}, N'y^{F)/'y^{F) = J 2 and since L 2 = (L 2 )* © J 2 as Z-modules, 
where (L 2 )* = (by Lemma [16] (I)), we have the set {ry 3 (F) : r £ 77y} is Z-linearly 

independent. Hence 77.y fl 77y = 0 and so, N is generated by the disjoint union 77y U 77y. 
Write g = a^ 1 • • • a^ 1 as a reduced word in F. Since (a, 6c) = (a, c)(a, 6) (a, 6, c), we may write 
( r±1 , (?) as a product of group commutators of the form (r^ 1 ,^ 1 ,..., a^ 1 ) with s > 1 and 
j'l: • • ■, j.s e {!)■■■)6}. Writing 

= {( r±1 » a J 1 >-">°J 1 )> r e 7e v ,s > 1,Ji,..., j s G {1,... ,6}}, 

we have IV is generated by the disjoint union 77y U 77.y. Since IV is a non-trivial normal 
subgroup of F and the index of N in F is not finite (since N C F'), we have by a result of 
Nielsen-Schreier that N is a free group of infinite rank (see, also, m Proposition 3.12]). 
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For a positive integer d, let N d = A 7 7d(F). Note that for d < 2 , we have Nd = N. Also, 
for d > 2 , N d+1 = N d n ~/ d+ 1 (F). Since (51,... ,g K ) f = (, g {, for all / G F, and N is 

normal, we obtain {N d } d >2 is a normal (descending) series of N. Clearly each N d is normal 
in F. Since (N K , N() C N K+ n for all k,£ > 2 , we have {N d } d >2 is a central series of N. Define 
F d {N) = Nd^d+i{F)hd+i{F)- It is easily verified that Z d {N) = N d /N d+ i as Z-modules. By 
our definitions, identifications and the above discussion, Z 2 (N) = N'y^(F) /73(F) = J 2 . Let 
B%, B 2 j be the natural Z-bases for ( L 2 )*, J 2 , respectively. By Lemma HB 1 (I). we have the 
union B\ U B 2) j is disjoint, and it is a Z-basis of L 2 . Note that we may consider B\ = V* and 
£>2 ,j = V. Since Hvl3{F) /73(F) C Z 2 (TV) and V is a Z-basis of J 2 , we have 'R-y n f 3 (F)/'y 3 (F) 
is a Z-linearly independent subset of Z 2 (N). Thus 

rT-'-rTt im ( 34 ) 

for any mi,..., mg £ Z with mi + • • • + mg / 0 . Write N 2 ± and N 22 for the subgroups of 
N generated by Fy and {{r ±x ,g\, ..., g s ) : r £ 7 £y, s > 1 , <7,..., <y s E F\{ 1 }}, respectively. 
Since (ab,c) = (a, c)(a, c, 6)(6, c) for all a,b,c £ F, we have IV22 is normal in N. Since 
N = N 2 \N 22 and N 22 C 73(F), we have, by the modular law, 

IV3 = N O 73(F) = (JV21 FI 73 (F))A _ 22 - 

By ( 34 ), we get N 2 ± 1773(F) is generated by elements of length at least 4 and so, IV21773(F) C 
TV22 • Thus N 3 is generated by the set {(r- =bl , ^1 ,... ,g s ) :r £ Fy,s > 1 ,51,..., g s £ F \ { 1 }}. 
By our definitions and identifications, Z 3 {N) = -/V 3 7 4 (F)/74(F) = J 3 . Write (L 3 )* = (IFg 1 ^)*. 
By Lemma [ 16 ] (II) 

3 3 2 

J 3 = (©[f 2 ^),^]) © (®[L 2 (T 2 ), Vi]) © (®[L 2 (V3),V-]) 0 [[F 3 ,IV 2 ]( 2 ),Fi] 0 J 3 . 

i =2 i=l i=l 

i^2 

Let B 3i j be the natural Z-bases for (L 3 )*, J 3 , respectively. By Lemma [ 16 ] (III), we 
have the union B 3 U B 3 j is disjoint, and it is a Z-basis of L 3 . Hence we choose a Z-basis 
£>3,J = {b'f ^, • • •, ^(3)}) with m( 3 ) = rank(J 3 ), of J 3 consisting of Lie commutators of length 
3 where at least one element of V occurs in each Lie commutator of the basis elements. So, 
each basis element of J 3 is written as a Z-linear combination of Lie commutators of degree 

/ON 

3 of the above form i 3 ]. By replacing the elements of V occurring in b y K ' by elements 

of Fy, using X-, we nray view each b K as an element of N 3 . We write B 3) jj for the set 
B 3t j viewed its elements as elements of IV3. (For example, [x 2 ,xi,x\] is replaced by (77,01) 
or, [7/2(7/15), x 2 ] - [7/2(2/10), x 4 \ + [- 02 ( 2 / 6 ),^2] is replaced by (r 5 , a 2 )(r 4 , a 4 )~ 1 (r 6 , a 2 ).) Since 
#3 ,j,/74(F)/7 4 (F) C Z 3 (N) = J 3 and B 3 ,j is a Z-basis of J 3 , we have H 3 ,J,/74(F)/7 4 (F) is a 
Z-linearly independent subset ofF 3 (!V). Thus 

(& 1 V 74(F) ( 35 ) 

for any ni,..., n m ( 3 ) £ Z with m + • • • + n m ( 3 ) / 0 . Note that the set F 3 ] jj 7 4 (F)/74(F) is 
a Z-basis of Z 3 {N). By ( 35 ), B 3 _jj 774(F) = 0 . Write IV31 and A32 for the subgroups of 
A3 generated by the sets B 3>J j and {(r ±:L ,gi, ...,g s ):r£ Fy,s >2 ,g 1 ,...,g s £ F \ { 1 }}, 
respectively. Note that N 32 is normal in N 3 and so, N 3 ±N 32 is a subgroup of N 3 . We claim that 
N 3 = N 31 N 32 . It is enough to show that N 3 C N 33 N 32 . Furthermore, it is enough to show that 
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(r ±:L ,aj) G N 3 iN 32 for r G Fy, i = Since (r 1 ,a i ) = (r,a;) 1 {(r,a i ) 1 ,r 4 ) G 1 V 3 

and IV 3 is normal in F , it is enough to show that (r, af) G N 3 ±N 3 2 for r G Fy, * = 1 ,... ,6. 
For i = 1 ,..., 6 and r G Fy, there are unique nu ,..., n m ( 3 u G Z such that 

(r,o i ) 7 4 (F) = (6f ) r i ---(6® 3) )W 74 ( J F). 

( 3 ) ( 3 ) 

In fact, working the elements b\ ,..., ^(3)’ a PP ear i n g i n the above product, in N 3 ±N 3 2 C 

/q\ ( 3 ) 

7 3 (F) (Since the elements 6) ,. ■ ■ , are regarded in iV 3 .) and using the identity ab = 

ro\ ( o\ 

ba(a,b), we form the product (6) ') nii • • • (%( 3 )) nm(3)i in such a way 

with v G 74(F). Following the procedure, it is clearly enough that v G N 3 ±N 3 2 . Thus (r, a,) G 
N 3 \N 3 2 for all v G Fy and z G { 1 ,..., 6}. Therefore N 3 = N 3 \N 3 2 . Since N 3 = N 3 \N 3 2 and 
iV 3 2 C 74(F), we have, by the modular law, 

^4 = ^1174(F) = n 3 iN 3 2 n 74(F) = (IV31 n 74 (f))a^ 32 . 

By ( 35 ), we get IV 3 i fl 74(F) is generated by elements of length at least 6. Having in mind 
( 3 ) ( 3 ) 

the way in which b\ ,, b y m ^ are regarded elements in N 3 and the definition of N 3 2 , we 
have iV 3 i n 74(F) C iV 32 . Thus IV4 is generated by the set {(r , <71,..., g s ) '■ r G F, s > 

2,51,... ,g s G F\ { 1 }} and so, 1 ±{N) = J 4 . 

Proposition 2 For a positive integer c, N c+ 2 is generated by the set {(r , gi, ... ,g s ) : r G 

TZ, s > c, gi,..., g s € F \ { 1 }}. Furthermore, 1 c+ 2 (N) = J c+2 for all c> 1 . 

Proof. We proceed by induction on c, with c > 1 . We have already shown our claim for c = 1 , 2 . 
Thus we assume that N c+2 , with c > 2 , is generated by the set {(r ±;L , <71,..., <? s ) : r G F, s > 
c,gi,...,g s G F \ { 1 }} and so, by our definitions and identifications, X C+2 (A^) = J c+2 . By the 
proof of Theorem El there exists a Z-module (L c+2 )*, say, such that L c+2 = (L c+2 )* © J c+2 
as Z-modules. By the equation ( 3 ) and Theorem El we have, for c > 2 , 

J c+2 = Uf + 2 ®U^ + 2 ®U^ + 2 ®U^ 2 ®L C+ 2 (Hi )@L c+ 2 (H 2 )0L c+ 2 (H 3 )©^+ 2 (W^)©Tj a 2 d (' W*, j). 

Let B* c+ 2 ,B c+2 ,j be Z-bases of (L c+2 )*, J c+2 , respectively. (By using the proof of Theorem 
El and the chosen Z-bases of L c+2 (Hi), L C+2 (V 2 ), L c ^ d (W^) and L c ^ d (Wq,j), respectively.) 
Thus we have the union B * +2 U B c+2) j is disjoint, and it is a Z-basis of L c+2 . Hence we choose 
a Z-basis H c +2,j = {b[' +2 \ ■ ■ ■, ^(c+ 2 )}> rn(c+ 2 ) = rank(J c+2 ), of J c+2 consisting of Lie 

commutators of length c + 2 where at least one element of V occurs in each Lie commutator 
of the basis elements. So, each basis element of J c+2 is written as a Z-linear combination of 
Lie commutators of length c +2 of the aforementioned form [l \,..., £ c + 2 ]. By replacing (as in 
the case c = 2 ) the elements of V occurring in b\f +2 ^ by the corresponding elements of Fy, we 
may view each b^ +2 ^ as an element of lV c+2 . We write B c+2 .jj for the set B c+2) j viewed its 
elements as elements of N c+2 . Since B c+2 . j,/7c+3(F)/7 c + 3 (F) C X c+2 (A 0 = J c+2 and B C+2 ,J 
is a Z-basis of J c+2 , we have B c+ 2 ,.j,f~fc+ 2 (F)/7c+2 (F) is a Z-linearly independent subset of 
X C+2 (AT). Thus 

(6< c+2 >)"> ■ ■ ■ £ 7o+s(F) ( 36 ) 
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for any m,... ,n m ( c+2 ) G Z with m 4-h n m(c+2) / 0. The set 5 c+2 ,j,/7c+3(^)/7c+3(^) 

is a Z-basis of Z c+2 (iV). By (36), B c+2 j n 7 C+3 (T) = 0. Write N( c+2 )i and A 7 ( c+2 ) 2 for 
the subgroups of AT c+2 generated by the sets B c + 2 ,J,f and {(r , gi,... , g s ) : r £ 1Zy,s > 

c+l,gi,... ,g s £ F\ {1}}, respectively. Note that N ( c+2 )2 is normal in lV c+2 . We claim that 
N c+ 2 = Nr c+2 )iNr c+ 2 ) 2 - It is enough to show that lV c+2 C A r ( c+2 ) 1 A r ( c+2 ) 2 . Furthermore, it is 
enough to show that (r ±:L , a^,..., a© £ N( c + 2 )iN( c + 2)2 f° r r G 7£y, i = 1,... , 6. Since 


(a 1 ,b,c) = ((a,6) \c)(((a,6) \c),((a,6) 1 ,a 1 ))(((a,6) 1 ,a 1 ),c) 

and N c+ 2 is normal in F. it is enough to show that (r, aq,..., Oj c ) £ ^( c + 2 )i^(c+ 2)2 f° r r G 7£y, 
i = 1,... , 6. For i = 1,..., 6 and r £ 1Z\>, there are unique nn 1 ...i c ,..., n m ( c + 2 )i 1 ---i r , G Z such 
that 


(r, a; 1 ,...,a ic ) 7 c+3 (F) 


( 4 c+2) )”‘--” ■ • • (i>Sc 2 +2)>” m< - +2> “- ‘nc +3 (F). 


As in the case c = 2, working the elements b^ +2 \ ..., l/' a^c+2) in ^(c+2)lAt( c+2 ) 2 C 7 c+2{F) 
(Since the elements +2 \ ... , ^(c+2) are re S a rded in W+ 2 -) and using the identity ab = 
ba(a,b), we form the product (&[ c+2 ^) nii i ' ic • • • (^(^+ 2 ))" m(o+2 ^ 1 '" <c in such a way 


(r, a, 


l\ 1 * * ‘ 5 1 


J = W 


(c+2) 




(b, 


(c+2) \n m(c+2 )i 

i(c+2) 1 


with v £ 7 c +3 (-F). Following the procedure, it is clearly enough that v £ A7 c+2 ) 1 A7 c+2 ) 2 . 
Thus (r, ajj,..., a© £ Nr c + 2 )iN( c + 2)2 for all r £ TZ\> and i £ {1,... ,6}. Therefore N c+ 2 = 
n (c+ 2 )i^{c+ 2 ) 2 - Since N c+2 = N [c+2 )iN [ c+2 ) 2 and A^ (c+2)2 C 7 C+3 (F), we have, by the modular 
law, 


Ac +3 — n c+ 2 n 7 c + 3 (f) — (AT( c+ 2 )iiV( c+2 ) 2 ) n 7 c + 3 (t) — {n^ c+2 )i n 7 c + 3 (i ? ))a / ’( c _i_ 2 ) 2 . 

By (36), we get Nt c+2 )\ n 7 c+ 3 (F) is generated by elements of length at least 2(c+ 1). Having 
in mind the way in which b ^ +2 \..., b^^+ 2 ) are re garded elements in iV c +3 and the defini¬ 
tion of A7 c+2 ) 2 , we have Nr c+2 )i n 7 C+ 3 (F) C Nr c+2 ) 2 - Thus lV c +3 is generated by the set 
{{r ±l ,giT ■ ■ ,g s ) : r £ K,s > c + 1 , 51 ,.. •, g c+ \ £ F\ {1}} and so, X c+ 3 (iV) = J c + 3 . □ 

Since F is residually nilpotent, we have P | rf>2 = {1}• Since N C F\ we get T\{N) = 0. 
Since T ( i(N) = A^/A^+i as Z-modules for all d > 2, we have from Proposition El A^ 7 ^ A©_i 
for all d > 2. Define 

Z(iV) = 0AT d7d+1 (F)/ 7d+1 (F) = 0Z d (iV). 

d>2 d>2 

Since N is a normal subgroup of F, we have I(N) is an ideal of L (see |T3]). 

Corollary 5 L(N) = J. 

Proof. Since J = 0 fZ>2 J d and L 2 (N) = J 2 , we have from Proposition [2] that I(N) = J. □ 

Our next result gives a presentation of L(M 3 ). 

Theorem 3 L/J = £(M 3 ) as Lie algebras. Consequently, i(M 3 ) is a torsion-free Lie alge¬ 
bra. 
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Proof. Recall that 


L(M 3 ) = ®7c(M 3 )/7c+i(M 3 ). 
c> 1 

Since Af 3 /Mg = F/NF' = F/F', we have L(M 3 ) is generated as a Lie algebra by the set 
{a* : i = 1,... ,6} with on = a^Mg. Since L is a free Lie algebra of rank 6 with a free 
generating set {xi,... , xq}, the map if from L into L(M 3 ) satisfying the conditions if{xi) = a,, 
i = 1,..., 6, extends uniquely to a Lie algebra homomorphism. Since L(M 3 ) is generated as 
a Lie algebra by the set {a* : i = 1,... , 6}, we have if is onto. Hence L/Kerif = L(Af 3 ) as 
Lie algebras. By definition, J C Ken/;, and so if induces a Lie algebra epimorphism if from 
L/J onto L(M 3 ). In particular, if{xi + J) = on, i = 1,... ,6. Note that if induces if c , say, a 
Z-linear mapping from (L c + J)/J onto 7 c (Af 3 )/ 7 c+ i(Af 3 ). For c > 2, 

7 c (M 3 )/ 7 c+ 1 (M 3 ) ^ 7c(A 1 ) 7c + 1 (F)N/ 7 c+1 (F)N =* 7 c ( J F)/( 7 c (F) n 7 c+ i(F)iV). 

Since 7 c+ i(F) C 7 C (F), we have by the modular law, 

7 c (F)/( 7 c (F) n 7 c +i (F)N) = 7 c(F)/7 c+1 (F)N c . 


But, by Proposition [3 

7c (F)/ 7c+ i(F)iV c - ( 7c (F)/ 7c+1 (F))/X c (iV) - L c I J c . 

Therefore 

7c (M 3 )/ 7c+1 (M 3 ) - L c IJ c - (L c )*. 

Hence rank( 7 c (Af 3 )/7 C +1 (Af 3 )) = rank(L c )*. Since J = 0 m>2 J m , we have (L c + J)/J = 
L C /(L C D J) = L c / J c = (L c )* (by Theorem [2]), we obtain Ker^ c is torsion-free. Since 
rank( 7 c (M 3 )/ 7 c+ i(Af 3 )) = rank(L c )*, we have Kenf c = {1} and so, if c is isomorphism. Since 
if is epimorphism and each if c is isomorphism, we have if is isomorphism. Hence L/J = L(AL 3 ) 
as Lie algebras. □ 

Corollary 6 L( AL 3 ) admits the presentation in f9f described by the original presentation of 

m 3 . 
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